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erform  is  the  transformation  of  an  unstructured  FORTRAN  program  into  a logically 
equivalent  DMATRAN  program. 

This  manual  describes  how  to  use  FAVS  from  the  beginning  of  the  software 
development  cycle  to  its  completion.  "''X 
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1 INTRODUCTION 

FAVS  (for  FORTRAN  Automated  Verification  System)  is  a tool  to  pro- 
vide assistance  in  the  various  phases  of  software,  system  development. 

It  can  be  helpful  from  the  very  early  stages  of  implementation,  through 
system  integration,  testing,  documentation  and  maintenance.  As  the  soft- 
ware is  being  developed,  one  or  more  of  its  modules  may  be  submitted  to 
FAVS  for  a static  analysis  which  will  help  detect  errors  or  conditions 
which  indicate  the  possibility  of  errors.  The  automated  program  docu- 
mentation FAVS  provides  supplies  a wide  variety  of  reports  that  show 
inter-  and  intra-module  relationships  in  clear,  comprehensible  form. 

When  a program  is  ready  for  testing,  FAVS  offers  assistance  before, 
during,  and  after  execution.  In  preparation  for  testing,  FAVS  can  instru- 
ment the  system  by  automatically  inserting  software  probes  at  appropriate 
points  in  the  program  to  measure  testing  coverage.  During  an  execution 
test  these  probes  record  information  which  is  used  to  generate  execution 
coverage  analysis  reports.  These  reports  pinpoint  paths  in  the  program 
structure  that  remain  to  be  exercised.  In  addition,  retesting  assistance 
is  provided  for  generating  testcases  to  the  untested  portions  of  the 
program.  During  the  testing  process,  FAVS  can  be  thought  of  as  a partner, 
supplying  a wide  variety  of  automated  aids  to  comprehensive  testing 
activities . 

A completely  separate  function  that  FAVS  can  perform  is  to  trans- 
form an  unstructured  FORTRAN  program  into  a structured  DMATRAN  program 
that  is  logically  equivalent.  The  DMATRAN  User's  Guide,  General  Re- 
search Corporation  CR-1-673/1  describes  the  features  of  this  structured 
FORTRAN  language.  Figure  1.1  shows  all  the  various  capabilities  of  FAVS. 

. 

This  manual  describes  how  to  use  FAVS  as  an  aid  from  the  beginning 
to  the  enjj.  of  the, software  development  cycle.  Information  is  presented 
in  the  order  that  the  user  is  expected  to  need  it.  Section  2 is  an 
overview  of  the  type  of  aid  FAVS  provides.  Section  3 explains  what  the 
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Figure  1.1.  FAVS  Capabilities 


user  has  to  do  to  use  FAVS,  as  well  as  what  he  has  to  know  about  the 
details  of  FAVS  in  order  to  use  it  most  effectively. 

Considerable  effort  was  expended  in  the  design  of  the  FAVS  system 
to  make  it  as  easy  as  possible  to  use.  The  user  can  designate  FAVS  to 
perform  a wide  variety  of  analysis  and  processing  by  listing  one  or  more 
of  eight  option  selections.  Section  4 contains  a description  of  each 
FAVS  option  and  an  example  of  each  of  the  reports  generated  by  the  option. 
Possible  pitfalls  due  to  system  constraints  have  been  categorized  and 
itemized  in  Sec.  5. 


I 


When  the  user’s  program  has  been  instrumented  by  FAVS  and  is  ready 
for  testing,  a special  set  of  ANALYZER  commands  are  needed  to  generate 
the  execution  coverage  analysis  reports.  These  coverage  commands  are 
described  in  Sec.  6. 
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Although  it  is  expected  that  the  majority  of  the  users  of  FAVS 
will  prefer  specifying  the  processing  they  want  by  selecting  from  the 
list  of  options  described  in  Sec.  4,  an  introductory  description  of  each 
of  the  FAVS  segment  commands  (i.e.,  those  which  drive  each  separate 
function)  is  presented  in  Sec.  A.l  of  Appendix  A for  the  user  who  would 
like  to  use  individual  commands.  Appendix  B contains  a detailed  de- 
scription, in  alphabetical  order,  of  each  segment  command;  sample  output 
is  included  when  it  is  generated  by  the  command. 


Appendix  C contains  (1)  a summary  of  the  FAVS  commands,  (2)  a 
checklist  for  referral  when  using  FAVS  options,  and  (3)  a summary  of 
ANALYZER  Commands.  Tables  listing  the  files  used  in  FAVS  processing  at 
RADC  and  DMA  installations  are  in  Appendix  D.  Job  streams  for  each  in- 
stallation are  in  Appendix  E. 


2 FAVS  OVERVIEW 

This  section  contains  an  overview  of  the  way  in  which  FAVS  can  aid 
the  user  not  only  when  he  is  creating  the  code  but  also  when  he  is  test- 
ing and  documenting  it.  The  information  presented  here  about  what  FAVS 
does  is  very  general;  the  following  sections  contain  more  complete  de- 
tails of  the  full  power  of  FAVS  and  how  to  use  it. 

Figure  2.1  shows  how  FAVS  fits  into  the  software  development  cycle 
to  augment  software  analysis  and  testing.  The  additional  steps  are  in- 
dicated by  diagonal  lines.  The  user's  source  code  can  be  analyzed  by 
FAVS  and  the  results  will  be  output  in  reports  which  help  the  user  de- 
cide if  the  acceptance  criteria  are  being  met.  FAVS  can  also  instrument 
the  source  code  prior  to  test  execution  and  provide  an  analysis  of  the 
behavior  of  the  program  during  testing. 


Figure  2.1.  Software  Analysis  and  Testing  Augmented  by  FAVS 


r 


Figure  2.2  shows  the  sequence  of  source  program  analysis  and  test- 
ing when  FAVS  is  used  as  a partner.  If  a program  is  written  in  FORTRAN, 
it  can  be  restructured  by  FAVS  into  a logically  equivalent  DMATRAN  pro- 
gram that  will  produce  the  same  results  when  executed.  This  is  a separate 
function  that  FAVS  performs.  The  right  side  of  the  figure  shows  the 
usual  sequence  of  events;  FAVS  analyzes  either  FORTRAN  or  DMATRAN  source 
code  and  generates  reports  of  the  following  types: 

• LIST,  an  enhanced  listing  of  each  module 

• STATIC,  static  analysis  of  each  module 

• DOCUMENT,  interface  data  and  relationships  of  modules 

• SUMMARY,  introductory  information  about  modules  in  brief 


• INSTRUMENT,  structural  information  about  each  module 

• INPUT /OUTPUT,  same  report  as  INSTRUMENT 

• REACHING  SET,  assistance  in  obtaining  a more  complete 
coverage  during  the  next  execution 

The  INSTRUMENT  and  INPUT/OUTPUT  functions  prepare  the  user's  program  for 
execution  testing.  INPUT  and  OUTPUT  statements  which  list  global  vari- 
ables can  be  added  to  a module  and  FAVS  will  automatically  generate  the 
FORTRAN  code  to  output  in  proper  format  the  values  of  these  variables 
at  entry  to  and  exit  from  the  module  during  execution.  Utilizing  the 
knowledge  it  obtains  about  the  structure  of  the  program,  FAVS  can  in- 
strument the  user's  program  by  inserting  software  probes  at  each  path. 

When  the  program  is  executed,  data  is  recorded  on  a trace  file  each 
time  a path  is  traversed.  Coverage  Analysis  Reports,  which  graphically 
illustrate  path  coverage,  are  generated  from  the  data  collected.  These 
reports  enable  the  user  to  determine  if  testing  is  complete.  If  it  is 
not,  the  reports  show  the  user  where  to  focus  his  efforts  for  retesting. 
FAVS  can  make  further  tests  easier  by  furnishing  a Reaching  Set  Report 
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SEQUENCE  OF  SOURCE  PROGRAM  ANALYSIS  AND  TESTING 


F igure 


.2.  Sequence  of  Source  Program  Analysis  and  Testing 
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which  lists  the  code  from  the  untraversed  paths.  The  user  can  then  de- 
termine the  values  that  must  be  assigned  to  the  variables  in  order  to 
reach  the  set  of  untested  statements.  The  program  is  executed  again  and 
the  procedure  is  repeated  until  the  user  is  satisfied  that  testing  is 
complete. 


An  example  of  one  of  the  twelve  different  reports  that  FAVS  gen- 
erates is  shown  in  Fig.  2.3.  This  brief,  but  very  useful  Library  De- 
pendence Report  shows  the  interaction  of  modules.  The  name  of  each 
module  submitted  to  FAVS  for  analysis  (stored  on  a data  base  called  the 
Library)  is  listed  on '"'the  left  side  of  the  matrix.  An  "X"  in  the  hori- 
zontal line  indicates  the  routines  (whose  names  are  written  vertically 
at  the  top  of  the  matrix)  that  are  invoked  by  the  module  at  the  left. 
The  group  of  modules  in  the  first  section  at  the  top,  from  CONTRL  to 
STRUCT,  are  the  modules  FAVS  has  analyzed;  the  second  section,  from  ACT1 
to  VERBAT  are  modules  that  are  not  resident  on  the  library  but  are 
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Figure  2.3.  Library  Dependence  Matrix 


invoked  by  modules  on  the  library.  Below  the  matrix,  MAIN  is  identified 
as  the  top  module  in  the  invocation  hierarchy.  EXAMPLE  and  KEMPTY  are 
the  bottom  modules. 

At  the  conclusion  of  each  run  FAVS  prints  a Report  Index  which 
shows  the  page  numbers,  module  name,  and  the  name  of  each  report  gener- 
ated for  individual  modules.  Some  reports  are  an  overview  of  all  the 
modules;  these  are  listed  under  the  multi-module  heading.  An  example  of 
a Report  Index  is  in  Fig.  2.4. 
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Figure  2.4.  Report  Index 
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FAVS  COMMANDS 


Ls  ■ oft  ai  systei  »hicb  read:  as  dal  i th<  user1  FORTRAN 
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r DMATRAN  source  text  either  from  cards  or  a card  image  file.  The 
tyi'i  of  processing  to  he  performed  on  tin  source  is  specified  through 
commands  that  are  input  to  FAVS.  During  an  initial  run,  a RESTART  file 
is  constructed  which  contains  information  about  each  module  submitted 
for  analysis.  FAVS  has  severaL  components  which  extract  information  from 
this  file  and  produce  reports.  Figure  3.1  illustrates  the  basic  elements 
: lVS  he  name  . f the  f Lies  are  in  parentheses;  see  Appen- 

dix D for  the  logical  units  at  RADC  and  DM  installations. 


Before  the  source  text  to  be  verified  is  submitted  to  FAVS,  the 
user  should  take  certain  preliminary  steps: 

1.  The  source  text  should  be  compiled  by  the  UN1VAC  FORTRAN  V 
or  Honeywell  series  6000  FORTRAN  compiler  to  confirm  that 
it  is  free  of  any  syntactical  errors. 


I 


Figure  3.1.  FAVS  Analysis 

a DMATRAN  User's  Guide,  General  Research  Corporation  CR-1-673/1 . 

I I 
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2. 


The  program  should  have  been  previously  executed  if  it 
will  be  dynamically  tested. 


FAVS  processing  may  be  specified  by  commands  which  have  been  de- 
veloped to  make  FAVS  easy  to  use.  When  these  commands  are  input  to 
FAVS, they  are  expanded  into  a set  of  FAVS  segment  commands.  The  em- 
phasis in  this  manual  is  on  the  user  commands  because  it  is  the  fastest 
way  to  learn  to  use  FAVS  and,  furthermore,  will  most  likely  be  the  way 
most  users  will  prefer.  Appendix  A contains  description  and  details 
of  the  segment  commands  for  those  who  are  interested. 


The  eight  FAVS  commands  are: 

RESTART 

EXPAND 

LANGUAGE=DMATRAN 
FILE, PUNCH=< file  name> 

OPTIQNS=<list> 

<list>  may  contain  one  or  more  of  the  following  options, 
separated  by  commas: 

LIST 

DOCUMENT 

SUMMARY 

STATIC 

(INSTRUMENT 

INPUT /OUTPUT 
REACHING  SET 
RESTRUCTURE 

FOR  MODULES* ( <name 1> , <name2> ,...). 

TESTBOUND, MODULE  = (<name>) .STATEMENT  = <number> 

REACHING  SET, MODULE  = (<name>),TO  * <DD-path  number>, 

FROM  = <DD-path  number>,  {ITERATIVE}. 

Each  command  consists  of  a sequence  of  terms  separated  by  a comma  or  an 
equal  sign.  These  commands — one  to  a card — are  freeform;  blanks  are 
ignored.  The  commands  may  be  abbreviated  by  using  the  first  four  letters 
of  the  first  word  in  the  command.  The. names  of  the  options  also  may  be 
abbreviated  the  same  way.  The  first  five  are  the  basic  macro  commands. 
TESTBOUND  and  REACHING  SET  are  specification  commands  used  with  the 
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INSTRUMENT  and  REACHING  SET  options,  respectively.  The  use  of  these  two 
commands  is  included  in  the  respective  option  description  in  Secs.  4.5 
and  4.7. 

3.1  RESTART  and  EXPAND 

When  a set  of  modules  will  be  analyzed  more  than  once,  one  of 
the  commands 

RESTART  or  EXPAND 

can  be  used  to  minimize  execution  time  and  reduce  costs.  The  first  time 
a set  of  modules  is  processed  (using  any  of  the  OPTIONS),  a restart 
file  is  created  on  LIBNEW.  This  file  can  be  saved  and  used  in  subsequent 
FAVS  runs  which  further  analyze  the  same  modules  (using  other  OPTIONS) 
by  taking  the  following  steps: 

• On  the  first  FAVS  run,  save  the  restart  file  created  on 
LIBNEW. 

• On  subsequent  FAVS  runs,  input  the  restart  file  from 
command.  If  additional  modules  are  to  be  added  to  the  re- 
start file,  use  the  EXPAND  command. 

3.2  LANGUAGE 

If  the  language  of  the  source  code  to  be  analyzed  is  DMATRAN, 
one  other  command  is  necessary. 

LANGUAGE  = DMATRAN. 

No  language  specification  is  necessary  for  FORTRAN  since  that  is  the 

default.  Whenever  DMATRAN  source  is  generated  by  FAVS  (as  a result 

of  the  RESTRUCTURE  option  or  the  INSTRUMENT  option  applied  to  DMATRAN 

* 

source)  it  must  be  precompiled  before  normal  compilation  and  execution. 

See  DMATRAN  User's  Guide,  General  Research  Corporation  CR-1-673/1. 
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3.3  FILE 


Several  of  the  FAVS  OPTIONS  (INSTRUMENT,  INPUT/OUTPUT,  and  RE- 
STRUCTURE) produce  enhanced  source  output  in  80-character  card  image 
form.  This  source  normally  goes  to  a temporary  file  (which  may  be 
saved  after  the  FAVS  run).  If  the  default  assignment  for  the  source 
output  file  is  not  appropriate  (see  PUNCH  in  Appendix  D) , it  may  be  re- 
assigned with  the  command 

FILE,  PUNCH  = <file-name>. 

where  <file-name>  is  the  desired  file  name  or  file  number. 

3.4  OPTION 

The  command  which  controls  the  type  of  processing  to  be  done  by 
FAVS  is: 

OPTION (S)  = <list> 

The  eight  possible  options  are  as  follows: 

• LIST  - produces  an  enhanced  source  listing  of  each  module 

• SUMMARY  - provides  an  analysis  of  statements,  common  blocks, 
and  module  dependencies. 

• DOCUMENT  - produces  two  reports  for  each  module  and  a READS 
report,  commons  matrix,  and  an  overall  cross  reference  re- 
port for  all  modules. 

• STATIC  - produces  a Static  Analysis  report  of  each  module. 

• INSTRUMENT  - instruments  the  source  code  and  writes  the 
instrumented  code  to  the  LPUNCH  file. 

• INPUT/OUTPUT  - same  as  INSTRUMENT, but  also  translates 
INPUT/OUTPUT  statements  into  FORTRAN. 

• REACHING  SET  - provides  assistance  in  identifying  paths  to 
designated  code  segments  within  specified  modules. 
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• RESTRUCTURE  - generates  structured  DMATRAN  programs 
from  FORTRAN  programs. 

More  than  one  option  may  be  specified,  only  RESTRUCTURE  cannot  appear 
in  conjunction  with  others.  At  least  one  option  must  be  listed  for  any 
processing  to  take  place.  When  there  is  more  than  one  option,  a comma 
between  each  is  necessary.  ff  the  list  exceeds  80  characters,  addi- 
tional OPTION  commands  are  accepted.  Continuation  of  the  list  on  the 
next  card  would  not  be  recognized.  A detailed  description  of  each  option 
with  examples  of  the  reports  the  option  produces  may  be  found  in  Sec.  4. 

J.5  FOR  MODULES 

The  default  is  to  apply  the  analysis  requested  in  an  OPTION  com- 
mand to  ail  modules  known  to  FAVS.  Selection  of  specific  modules  for 
FAVS  analysis  is  provided  by  the  FOR  MODULES  command . This  command  has 

the  form 

FOR  MODULES  = (<namel>,<name2> 

where  <namel>  and  <name2>  are  the  FORTRAN  names  for  modules  which  have 
been  input  to  FAVS.  Main  programs  which  do  not  have  a program  card  are 
given  the  name  MAIN  by  FAVS.  The  FOR  MODULES  command  is  especially  useful 
to  select  specific  modules  on  a restart  file.  Only  one  FOR  MODULES  com- 
mand per  FAVS  run  is  allowed. 
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OPTION  DESCRIPTIONS 

This  section  is  a reference  containing  a description  of  each 
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option  which  may  be  selected  by  the  user  to  instruct  FAVS  which  type  of 
processing  to  perform  on  the  modules  being  input.  An  example  of  each 
type  of  report  generated  by  an  option  follows  each  option  description. 
With  the  exception  of  the  RESTRUCTURE  option  (which  is  used  alone),  the 
option  list  may  contain  one  or  more  of  the  remaining  options  in  any 
combination.  Table  4.1  shows  the  FAVS  options  and  suggested  uses  for 
each. 


4.1  LIST 

The  LIST  option  produces  a source  listing  which  shows  the  number 
of  each  statement,  the  levels  of  indentation,  and  the  DD-paths.  With 
an  automatically  indented  listing,  the  programmer  is  relieved  of  having 
to  calculate  and  keypunch  each  indentation  manually;  this  is  especially 
useful  when  changes  are  made  to  the  code  which  would  require  changes  in 
the  nesting  level. 

An  indented  listing  clearly  indicates  the  control  structures  and 
makes  the  program  much  more  readable,  not  only  to  the  original  programmer, 
but  especially  to  someone  unfamiliar  with  the  code  who  is  trying  to  un- 
derstand it. 

The  indented  statement  listing  on  the  output  file  is  the  sole 
report  from  the  LIST  option.  Figure  4.1  illustrates  a sample  listing. 

Command 


OPTION  = LIST 


Report 


Statement  Listing 


(Fig.  4.1) 
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OPTION  ° LIST 
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STATEMENT  listing 

NO.  LEVEL  label 

SUBROUTINE  EXamPI  ( INFO,  LENGTH  ) 

STATEMENT  TEXT... 

CDPATHS 

1 

SUfaROUTINt  LXAMPL  ( INFO.  LtNGTH  ) 

( 11 

2 

c 

3 

c 

ILLUSTRATION  OF  DMATRAN  SYNTAX 

4 

c 

s 

IF  ( INFO  .LE.  10  .AND.  LENGTH  ,GT.  0 ) THEN 

1 2-3) 

G 

< 1) 

. CALL  CALLER  ( INFO  ) 

7 

ELSE 

a 

< 1) 

. LENGTH  = 50 

9 

ENOIF 

10 

CASEOF  ( INFO  + 6 ) 

( 4-  b> 

11 

CASE  ( 14  1 

12 

( 1) 

. LENGTH  = LENGTH  - INFO 

13 

CASE  ( 17  > 

It 

( 1) 

. OOkHILE  ( INFO  .LT.  20  I 

( 7-  01 

15 

( 2> 

. . OOLNTIL  < LENGTH  .LE.  INFO  1 

1G 

( 3) 

. . . INVOKE  ( CCMPUTC  1 ENGrH  » 

17 

( 3) 

...  IF  ( LENGTH  .GE.  30  ) THEN 

( 9-  10) 

18 

t 4) 

....  INVOKE  ( PRINT. RESULTS  ) 

19 

( 3) 

. . . ENOIF 

20 

( 2> 

. . ENCUN  TIL 

( 11-  12) 

21 

( 2 ) 

. . info  = info  ♦ 1 

22 

( 1) 

, ENDmHILE 

23 

CASEELSE 

2« 

( 1) 

. DOkHILE  ( LENGTH  .GT.  0 ) 

1 13-  14) 

25 

( 2) 

. . INVOKE  ( COMPUTE  LENGTH  ) 

28 

i :> 

. ENOmhILE 

27 

ENOCASE 

26 

BLOCK  ( FRINT-RESUlTS  ) 

< 15) 

29 

( i> 

. RRITE  < b,  1 ) INFO,  LENGTH 

30 

< i> 

1 

. FORMAT  (10X.I5.20x.iS) 

31 

CNCBLOCK 

32 

BLOCK  ( COMPUTE  LENGTH  ) 

v 1G) 

33 

( i) 

. LENGTH  : LENGTH  - 10 

39 

ENDBLOCK 

35 

retukn 

3b 

END 

This  report,  output  for  each  module  submitted  to  FAVS, 
the  enhanced  module  listing  with  statement  numbers,  nesting 
DD-path  numbers  (at  procedure  entry  and  at  each  conditional 


contains 
levels,  and 
statement) . 


Figure  4.1.  Statement  Listing 
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4 . 2 SUMMARY 

The  SUMMARY  option  is  intended  to  be  used  when  a brief  introduction 
to  a set  of  modules  is  desired.  It  provides  an  analysis  of  statements, 
common  blocks,  and  module  dependencies.  The  statements  of  individual 
modules  are  classified  separately  as  either  declaration,  executable,  de- 
cision, or  documentation.  Under  each  classification  a tabulated  account 
of  the  various  subtypes  is  listed.  A separate  Statement  Profile  report 
with  this  information,  is  generated  for  each  module. 

An  overall  view  of  the  modules  is  given  by  the  Library  Dependence 
and  the  Common  Matrix  reports.  The  Dependence  report  shows  the  invokee 
and  invoker  modules  and  presents  a picture  of  module  dependencies.  It 
also  lists  high  level  modules,  those  not  invoked  by  any  other  module  on 
the  library,  and  low  level  modules  which  do  not  invoke  any  others  on  the 
library.  The  Commons  Matrix  report  lists  all  the  common  blocks  encountered 
in  any  of  the  modules.  When  program  changes  are  made,  the  Dependence  and 
Commons  Matrix  reports  can  be  used  to  identify  modules  which  may  be  af- 
fected. 

A report  Index  from  the  SUMMARY  option  is  shown  in  Fig.  4.2  to 
illustrate  individual  and  multi-module  reports. 


REPORT  INDEX... 


mult«*mooule  REPORTS 


nooule  NAME 


LIBARY  DEPENDENCE 
COMMONS  MATRIX 

SUBROUTINE  EXAMPL  I INTO,  LENGTH  ) 
STATEMENT  PROFILE 
SUBROUTINE  CALLER  ( INFO  ) 
STATEMENT  PROFILE 


CxAMPL 


CALLER 


Figure  4.2.  Report  Index 


TO && 


4-5 


The  Statement  Profile  for  Subroutine  EXAMPL  is  shown  in  Fig.  4.3; 
(a  Statement  Listing  of  EXAMPL  was  used  to  illustrate  the  output  from 
the  LIST  option  in  Fig.  4.1.).  Two  multi-module  reports.  Library  De- 
pendence and  Commons  Matrix,  are  shown  in  Figs.  4.4  - 4.5. 

Command 

OPTION  = SUMMARY 

Reports 


Statement  Profile 

(Fig.  4.3) 

Library  Dependence 

(Fig.  4.4) 

Common  Matrix 

(Fig.  4.5) 
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EMRT 

EXIT 

INTERNAL  PROCEDURES 
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WRITE 
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EXECUTABLE. .. 


documentation. , , 
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NUMBER 
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format 
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assignment 
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CALL 
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2.8 

CASE 
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2.8 

Else 
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2.8 
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5.6 
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1 

2.8 

ENCIF 
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5.6 

ENGWhILE 

2 
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2.0 

INVOKE 
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8.5 
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1 

2-8 

white: 
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23 

SJ.S 

SLOCK 

2 

CASEGF 
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2.8 

DO.HILE 

2 

5.6 

ELDON  TIL 

i 

2.8 

IFTRAN-IF* 

2 

5.6 

SLbROG  T I f.f 

X 

2.8 

TOTAL 

9 

25.0 

comment 

3 
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* 10IAL  PERCENTAGE-  MAT  PE  MORE  IMAN  luo  EECAUvL  OF  OVtRLAFPlNG  CLASSIFICATIONS 

Tliis  report  classifies  each  statement  ot  a module  as  either  a declar- 
ation, executable,  decision,  or  documentation  statement.  Under  these 

Li  sificatioris,  a tabulation  of  the  subtypes  is  listed. 


Figure  A. 3.  Statement  Profile 
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main 
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MOVEWD 
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STRUCT 

• XX 

X**  X XXXXX  XXXX  XXX 
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ThE  following  modules  are  not  invoked  by  any  module  on  the  library 
kain 

the  FOLLOWING  modules  do  not  invoke  any  module  ON  The  library 
EXAMPL  KEMPTY 


The  interaction  of  all  modules  on  the  data  base  library  is  shown  in 
the  first  matrix.  If  the  library  contains  all  modules  in  the  user's  pro- 
gram, this  report  provides  a concise,  complete  picture  of  the  total  internal 
module  dependencies.  If  the  library  contains  a subset  of  the  total  pro- 
gram, this  report  aids  in  determining  what  modules  do  not  interact  with  the 
component  and  might  be  better  suited  for  another  component.  The  modules 
are  listed  in  alphabetical  order. 

The  modules  in  the  second  matrix  are  not  resident  on  the  library. 

If  the  library  allegedly  contains  all  modules  in  the  program,  the  exter- 
nal modules  should  consist  only  of  system  routines.  If  the  library  con- 
tains a component  of  the  total  program,  this  report  shows  the  module  in- 
vocation interfaces  to  other  externals. 

Considering  the  modules  on  the  library  as  a pyramid  representing  the 
invocation  hierarchy  of  the  modules,  this  report  also  identifies  the  "top" 
and  "bottom"  modules  in  the  system. 

Figure  4.4.  Library  Dependence  Matrix 
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This  report  lists  all  modules  and  all  common  blocks  encountered. 
An  "X"  indicates  the  presence  of  that  common  in  a module. 

Figure  A. 5.  Commons  Matrix 
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4.3  DOCUMENT 

The  DOCUMENT  option  generates  a set  of  five  different  reports.  Two 
are  individual  module  reports  and  are  produced  for  each  module  which  has 
been  input  to  FAVS.  The  other  three  are  multi-module  reports.  Figures 
4.6  - 4.10  contain  examples  and  a description  of  each  report. 

Note  that  the  Commons  Matrix  report  (Fig.  4.10)  is  similar  to  the 
one  produced  by  the  SUMMARY  option  (Fig.  4.5),  but  it  has  considerably 
more  information.  The  Commons  Matrix  report  of  the  DOCUMENT  option 
lists  all  the  common  blocks  encountered  and  indicates,  for  those  modules 
containing  that  common  block,  whether  or  not  at  least  one  symbol  has 
been  referenced.  A second  matrix  shows  the  variables  from  these  common 
blocks  which  are  referenced  by  at  least  one  module;  their  usage  in  the 
other  modules  which  contain  them  also  is  itemized. 

This  set  of  reports  can  be  used  throughout  the  testing  process. 
Together  with  the  execution  coverage  reports,  they  help  to  identify 
which  modules  may  require  retesting  when  changes  are  made  in  the  code. 

The  Global  Cross  Reference  report  is  particularly  useful  in  finding  where 
variables  are  set  in  order  to  alter  test  cases,  and  also  where  a variable 
is  being  used  that  is  affected  by  a change  in  a module. 

Command 

Reports 
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OPTION  = DOCUMENT 

Invocation  Space 

(Fig.  4.6) 

Invocation  Bands 

(Fig.  4.7) 

READ  Statements 

(Fig.  4.8) 

Cross  Reference 

(Fig.  4.9) 

Commons  Matrix  (Enhanced) 

(Fig.  4.10) 
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This  module  report  shows  all  invocations,  along  with  the  state- 
mint  numbers,  to  and  from  the  specified  module.  It  it  useful  in  exam— 
i ■ : i n j-  actual  parameter  usage. 


Figure  4.6.  Invocation  Space 
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This  report  shows  the  selected  module  within  the  invocation  hierar- 
chy. At  the  center  is  the  specified  module.  Each  successive  band  of 
modules  from  the  center  to  the  left  shows  the  calling  modules;  each  suc- 
cessive band  to  the  right  shows  the  called  modules.  The  left  (calling) 
modules  reside  on  the  library;  the  right  (called)  modules  can  include 
modules  external  to  the  FAVS  library. 


Figure  4.7.  Invocation  Bands 
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This  report  provides  a list  of  all  the  program  modules  in  which  a 
READ  appears.  The  source  statements  are  reproduced  along  with  the 
defining  FORMAT.  This  report  may  be  used  to  locate  all  the  points  where 
variables  are  being  input  to  the  system. 


Figure  4.8.  READ  S ta temen ts 
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OPTION  - DOCUMENT 


GENERAL  CROSS  REFERENCE  LISTING 
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This  report  provides  a symbol  cross  reference  listing  for  all 
modules  on  the  library.  The  symbol  types  are  variables,  file  names,  block 
names,  and  subprogram  names.  Adjacent  to  the  statement  number  of  the 
symbols  appearance  is  a flag  * (or  D)  indicating  setting  or  definition. 

Figure  4.9.  Cross  Reference 
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Two  matrices  are  produced  by  this  report.  The  first  one  lists  all 
common  blocks  encountered  in  any  one  of  the  modules  in  the  set  which  was 
analyzed.  If  at  least  one  symbol  was  used,  it  is  indicated  with  an  "X". 

If  no  symbol  was  ever  referenced  in  the  module,  this  is  indicated  by  a "O' 
Routines  from  which  a common  block  may  safely  be  removed  are  easily  found 
The  second  matrix  lists  only  the  symbols  which  are  used  by  some 
module;  the  number  of  the  common  block  in  which  it  is  found  is  printed 
to  the  left  and  corresponds  to  the  number  given  to  the  common  block  in 
the  first  matrix.  This  report  is  an  excellent  aid  when  changes  are  being 
made  to  a software  system. 

Figure  4.10.  Commons  Matrix  (Enhanced) 
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4.4  STATIC 

The  static  analysis  techniques  available  In  FAVS  Include: 

• Mode  and  type  checking  which  identifies  possible  misuse  of 
constants  and  variables  in  expressions,  assignments,  and  in- 
vocations. 

• Invocational  checking  which  validates  actual  invocations 
against  formal  declarations;  checking  for  consistency  in 
number  of  parameters  and  type. 

• Set  and  use  checking  which  uncovers  possible  use  before  set 
conditions  and  similar  program  abnormalities  within  a module. 

• Graph  checking  which  identifies  possible  errors  in  program 
control  structure  such  as  unreachable  code. 

A rigorous  analysis  of  program  variables,  including  interprocedural 
checking,  provides  FAVS  with  the  capability  to  uncover  subtle  inconsis- 
tencies which  lead  to  errors,  such  as: 

• The  number  of  parameters  listed  does  not  agree  with  those  of 
the  routine  called. 

• The  mode  of  an  actual  parameter  does  not  match  that  of  the 
corresponding  formal  parameter. 

• A parameter  is  listed  in  the  calling  argument  list  as  a 
single,  non-subscripted  variable  but  is  used  in  the  routine 
as  an  array. 

• Uninitialized  variables  or  arrays  are  used. 


Another  consistency  check  is  performed  on  the  structure  of  the  pro- 
gram. The  graph  for  each  module  is  checked  to  see  that  all  statements 
are  reachable  from  the  module's  entry  and  that  the  module's  exit  is 
reachable  from  each  statement.  Unreachable  statements  represent  extra 
overhead  in  terms  of  memory  space  required  for  a module,  while  statements 
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from  which  the  exit  cannot  be  reached  represent  potentially  catastrophic 
system  failures. 


The  output  consists  of  a Static  Analysis  report  for  each  module. 

A very  simple  program  has  been  seeded  with  several  errors  to  illustrate 
the  type  of  report  generated  by  the  STATIC  option;  it  consists  of  two 

J 

subroutines,  CIRCLE  and  PRNT;  the  Statement  Listing  for  each,  from  the 
LIST  option,  is  in  Fig.  4.11. 

The  Static  Analysis  report  for  Subroutine  Circle  is  in  Fig.  4.12. 

It  contains  a Statement  Analysis  Summary  and  a Symbol  Analysis  Summary. 
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These  Statement  listings  were  generated  by  the  LIST  option. 


Figure  4.11.  Statement  Listings 
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The  Statement  Analysis  Summary  contains  th.  warning  and  error  mes~ 
interspersed  appropriately  in  the  code . Unknown  externals,  routines 
ailed  which  are  not  in  the  set  submitted  to  FAVS,  are  listed  on  the  right 
■ f.de  of  the  printout.  A tabulation  of  the  errors  and  warnings  is  listed 
at  the  bottom. 

The  Svmbol  Analysis  Summary  shows  the  name,  scope,  and  mode  of  each 
inbo  1 in  any  executable  statement  in  the  module.  The  actual  use  of  global 
variables  is  defined  as  INPUT,  OUTPUT,  or  BOTH.  For  any  variable  that  is 
used  before  being  assigned  a value  or  set  and  not  used,  a warning  indi- 
tes the  condition  which  could  iead  to  errors. 


Figure  4.1?.  Static  Analysis 
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4.5  INSTRUMENT 

Figure  4.13  illustrates  FAVS  instrumentation  of  a FORTRAN  or  DMATRAN 
program  to  prepare  it  for  an  execution  coverage  test.  The  command 

OPTION  - INSTRUMENT 

causes  the  set  of  input  modules  to  be  instrumented.  The  instrumented 
modules  will  be  written  to  file  LPUNCH  inlaphabetical  order.  A DD-path 
Definitions  Report  will  be  generated  for  each  instrumented  module. 


A DD-path  is  a sequence  of  executable  statements  emanating  from  a con- 
ditional statement  and  continuing  to  the  next  conditional  statement. 

Since  complete  DD-path  testing  means  exercising  all  possible  outways  of 
conditional  statements,  this  is  a more  rigorous  testing  measure  than 
exercising  all  program  statements.  All  of  FAVS  execution  coverage  reports 
are  presented  in  terms  of  DD-path,  not  statement,  coverage. 

INSTRUMENT  inserts  a set  of  probe  statements  into  each  module.  The 
probe  statements  are  inserted  into  the  source  text  at  each  entry  and  each 
exit  of  the  modules  and  at  each  statement  which  begins  a DD-path.  Each 
probe  includes  a call  to  a data  collection  routine  which  records  infor- 
mation concerning  the  flow  of  control  in  the  executing  module(s).  A 
special  probe  is  inserted  at  the  end  of  the  main  program  to  signal  the 
end  of  test  execution.  The  user  can  also  have  this  special  probe  inserted 
at  other  points  in  his  code,  which  has  the  effect  of  breaking  one  test 
execution  into  multiple  test  cases. 

The  instrumented  source  text  is  written  to  file  LPUNCH,  either  in 
DMATRAN  or  FORTRAN  depending  on  the  language  being  processed.  The  file 
can  be  input  to  the  FORTRAN  compiler  (after  first  being  processed  by  the 
DMATRAN  precompiler  if  that  is  the  source  language) . The  instrumented 
object  code  is  then  ready  for  loading  and  test  execution  along  with  a 
FAVS  supplied  data  collection  routine. 

During  execution  of  the  instrumented  program,  the  probes  record  on 
the  LTEST  file  a summary  of  execution  data  which  resulted  from  processing 
the  set  of  test  cases  input  for  this  run. 

There  is  a special  instrumentation  command  which  allows  the  user 
to  insert  special  probes  into  his  instrumented  code  which  delineate  test 
cases  within  the  test  execution.  The  user  specifies  a statement  within 
a given  module.  Before  each  execution  of  this  statement,  the  last  test 

L 

< 
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case  Is  terminated  and  a new  test  case  Is  begun.  The  form  of  the  command 
for  Identifying  a test  execution  boundary  is: 


TESTBOUND, MODULE  - (<name>) , STATEMENT  - <niimber> 

where  <number>  is  the  FAVS  statement  number  in  module  <name>  where  the 
test-case  delineation  probe  is  desired.  The  probe  is  inserted  before 
the  number  specified;  therefore,  the  number  should  be  that  of  the  first 
statement  not  to  be  included  in  the  test  case.  Up  to  ten  TESTBOUNDS  may 
be  specified  during  any  one  instrumented  run.  All  must  immediately  follow 

the  OPTIONS  command  (preceding  all  REACHING  SET  commands). 

I 

The  instrumented  code  is  written  on  LPUNCH.  The  output  of  this 
step  is  a DD-path  Definitions  report,  as  shown  in  Fig.  4.14.  It  is  an 
indented  source  listing  of  an  individual  module  with  additional  DD-path 
information.  At  each  decision  point,  the  DD-path  generated  is  described 
in  terms  of  its  decision  outways.  When  measuring  testing  coverage,  the 
user  can  refer  to  this  report  to  associate  the  DD-path  definitions  with 
his  original  source  text. 

Commands 

OPTION  - INSTRUMENT 

TESTBOUND, MODULE  - (<name>)  .STATEMENT  = <number> 

Report 

DD-path  Definitions  (Fig-  4.14) 
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This  report  is  useful  for  testing  purposes  because  it  defines  the 
outways  of  all  decisions  and  makes  the  decision  points  more  visible  by 
omitting  the  intervening  sequential  statements. 


Figure  4.14.  DD-Path  Definitions 


4.6  INPUT/OUTPUT 

Additional  information  may  be  gathered  during  the  execution  test  by 
inserting  INPUT  and  OUTPUT  statements  into  each  source  module.  The 
INPUT  statements  list  the  global  variables  (either  parameters  or  in  common) 
that  will  have  a value  whenever  the  routine  is  invoked;  the  OUTPUT  state- 
ments list  variables  that  will  be  assigned  a value  in  the  routine.  An 
INPUT  variable  may  also  be  an  OUTPUT  variable.  The  INPUT/OUTPUT  option 
provides  a dynamic  tracing  of  the  values  of  the  program  variables  by 
translating  the  INPUT  and  OUTPUT  statements  into  FORTRAN  code. 

A type  specification  must  be  provided  for  each  variable  so  the  value 
will  be  printed  with  the  correct  format.  Any  variable  whose  type  is  not 
listed  will  not  be  printed.  The  syntax  to  provide  type  information  is: 

INPUT  (/<type>/<variable  list>, /<type>/<variable  list>,...) 
OUTPUT  (/<type>/<variable  list>, /<type>/<variable  list>,...) 
<type>  may  be  REAL,  INTEGER,  HOLLERITH,  or  LOGICAL  or  the 
respective  abbreviations  for  each,  R , I , H , or  L . 

<variable  list>  may  contain  non-subscripted  variable  names,  array 
names,  individual  elements  of  an  array,  or  an  array  subrange,  such  as 
(LIMIT(I),  I = M,N)  where  LIMIT  is  an  array  with  a dimension  of  at  least 
N and  I is  a variable  whose  value  will  be  undefined  after  the  INPUT 
or  OUTPUT  statement  is  executed. 

Some  specific  examples  are: 

INPUT  (/I/NUMBER, (LIMIT(I) ,I=M,N) ,/R/AREA, RANGE, 

* /L/DEBUG./H/TEST) 

OUTPUT ( /REAL/AREA, /LOGICAL/DEBUG) 

The  INPUT  and  OUTPUT  statements  are  turned  into  comments  by  this  option  of 
FAVS,  so  they  may  be  left  in  the  code  when  the  instrumented  code  is  compiled. 
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The  INPUT/OUTPUT  option  also  performs  the  same  functions  as  the 
INSTRUMENT  option,  so  the  instrumented  code  on  LPUNCH  may  be  used  in  the 
same  way  as  described  in  Sec.  4.5. 

The  output  of  this  option  is  the  inclusion  of  the  FORTRAN  or 
DMATRAN  translation  of  the  INPUT  and  OUTPUT  statements  in  the  code  written 
on  LPUNCH.  When  the  program  is  executed,  the  entry  and  exit  values  of 
the  variables  with  type  specifications  listed  in  INPUT  and  OUTPUT  asser- 
tions, will  be  reported.  In  addition,  a DD-path  Definitions  report  identi- 
cal to  the  one  from  the  INSTRUMENT  option  will  be  generated. 

Command 

OPTION  = INPUT/OUTPUT 

Report 

DD-Path  Definitions  (Fig-  4.14) 


-■ 


> 


1 

4.7  REACHING  SET 

The  analysis  specified  by  the  REACHING  SET  option  executes  the 
module  retesting  assistance  of  FAVS.  Presuming  that  a set  of  untested 
DD-paths  has  been  isolated,  the  user  can  identify  a section  of  code  he 
desires  to  exercise.  He  inputs  the  desired  DD-path  number  to  be  "reached," 
and  FAVS  generates  the  reaching  set  of  paths  from  module  entry  or  from  a 
designated  DD-path  up  to  the  second  DD-path  number  which  has  been  speci- 
fied. The  user  may  specify  either  iterative  (explained  below)  or  non- 
iterative reaching  sets  to  be  generated.  FAVS  prints  a list  of  DD-paths 
on  the  reaching  set.  With  this  output,  the  user  is  able  to  identify 
which  parts  of  the  program  need  to  be  executed  (and  therefore  which  program 
values  need  to  be  modified)  for  the  selected  DD-path  to  be  executed. 

Once  this  determination  is  made,  test  cases  can  be  constructed,  and  the 
user  may  rerun  Test  Execution  to  ascertain  the  additional  program  cover- 
age provided  by  the  new  set  of  test  cases. 

The  command 

OPTION  - REACHING  SET 

enables  reaching  set  analysis  to  be  performed.  However,  no  analysis  is 
performed  unless  one  or  more  reaching  sets  are  specified.  The  command 
for  specifying  a reaching  set  is: 

REACHING  SET, MODULE*  (<name>),TO=  <DD-path  number>, 

FROM*  <DD-path  number >, {ITERATIVE} . 

The  above  command  generates  a non-iterative  reaching  set.  The  reaching 
set  which  includes  all  possible  iterative  paths  may  be  generated  by 
appending  ITERATIVE  (preceded  by  a comma)  to  this  command. 


A Reaching  Set  report  is  in  Fig.  4.15;  it  lists  the  set  of  DD-paths 
within  the  reaching  set,  followed  by  the  source  statements  which  make  up 
that  set  of  paths. 
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73 

( 

1) 

JCH  - K ( J ) 

74 

1 

1) 

IF  ( JCH  .EQ.  KBLNK  ) 

( 8-  9) 

75 

( 

2) 

. COTO  26 

76 

( 

1) 

IF  ( JHOLL  ) 12,  12,  7 

( 10-  12) 

77 

( 

1) 

7 

DO  8 L - 1,  10 

78 

( 

2) 

. IF  ( JCH  .EQ.  KDEC  ( L ) ) 

( 13-  14) 

79 

( 

3) 

. . GOTO  10 

Be 

( 

1) 

B 

CONTINUE 

( 15-  16) 

81 

< 

1) 

IF  ( JHOLL  - 1 ) 11,  11,  9 

( 17-  19) 

64 

< 

1) 

18 

JHOLL  - JHOLL  + 1 

95 

< 

1) 

GOTO  25 

86 

( 

1) 

11 

JHOLL  « 0 

87 

( 

1) 

12 

IF  ( JCH  .ECl.  KLPAR  ) 

( 22-  23) 

88 

( 

2) 

. GOTO  20 

39 

( 

1) 

IF  ( JCH  . CQ . KRPAR  ) 

( 24-  25) 

98 

( 

2) 

. GOTO  18 

91 

( 

1) 

IF  ( JCH  , EQ  * KCMA  ) 

( 26-  27) 

92 

< 

2) 

. GOTO  22 

93 

( 

1) 

IF  ( JCH  .EQ.  XEO  ) 

( 28-  29) 

94 

f 

2) 

. GOTO  23 

100 

( 

1) 

IS 

JSW  - JSW  - 1 

101 

( 

1) 

IF  ( JSW  ) 19,  19,  25 

( 34-  36) 

184 
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1) 

29 

JSW  • JSW  ♦ 1 

185 

( 

1) 

21 

JHOLL  - 1 

106 

( 

1) 

GOTO  25 

107 

( 

1) 

22 

IF  ( JSW  ) 30,  30,  21 

( 37-  39) 

193 

( 

1) 

23 

IF  ( JSW  ) 24,  24,  32 

( *0*  *2) 

109 

( 

1) 

24 

JEQ  - 1 

no 

< 

1) 

25 

IF  ( 1SW  ) 26,  26,  27 

t 43-  45) 

111 

26 

CONTINUE 

( 46-  47) 

* 

* * 

This  report  shows  which  DD-paths  must  be  traversed,  beginning  with  a 
specified  DD-path  to  reach  the  target  DD-path.  Both  the  beginning  and 
the  ending  DD-path  numbers  are  designated  by  the  user  in  the  REACHING  SET 
specification  command.  Coordination  of  this  report  with  DD-Path  Defini- 
tions report  allows  the  user  to  determine  what  values  must  be  supplied  to 
the  variables  to  affect  the  decision  predicates  so  the  appropriate  path 
will  be  taken. 

Figure  4.15.  Reaching  Set 

i 
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4.8  RESTRUCTURE 


The  third  FAVS  capability  is  demonstrated  in  Fig.  4.16.  The 
RESTRUCTURE  option  translates  existing  FORTRAN  programs  into  the  struc- 
tured language,  DMATRAN.  FAVS  reads  a FORTRAN  source  text,  creates  a 
data  base,  provides  an  indented  listing  of  the  FORTRAN  source  on  the 
output  file,  and  writes  the  structured  DMATRAN  modules  on  a file.  To 
obtain  a listing,  the  DMATRAN  file  is  input  to  the  DMATRAN  preprocessor. 
Refer  to  the  DMATRAN  User's  Guide,  General  Research  Corporation  CR- 1-673/1. 


Structuring  does  not  change  the  logic  of  the  original  program;  in- 
stead it  reveals  the  structure  of  the  algorithm  so  that  it  may  be  more 
readily  understood.  The  RESTRUCTURE  option  is  useful  when  existing 
FORTRAN  programs  are  going  to  be  maintained,  modified,  documented,  or 
studied.  The  structuring  process  is  performed  once,  and  the  resultant 
program  can  be  listed  and  executed  using  the  DMATRAN  preprocessor. 

FAVS  replaces  FORTRAN  control  statements  with  the  following  DMATRAN 
statement  constructs: 

• The  IF. . .THEN. . .ELSE. . .END  IF  construct  to  provide  block 
structuring  of  conditionally  executable  sequences  of  state- 
ments. 

• The  DO  WHILE... END  WHILE  construct  to  permit  iteration  of  a 
code  segment  while  a specified  condition  remains  true. 

• The  DO  UNTIL... END  UNTIL  construct  to  permit  iteration  until 
a specified  condition  becomes  true. 

Structured  programs  often  use  the  same  code  more  than  once.  FAVS 
has  the  capability  to  isolate  such  segments  of  code  and  incorporate  them 
into  a BLOCK  construct  and  add  INVOKE  statements  in  appropriate  places. 

To  make  a program  more  readable,  sections  of  code  containing  more  than 
100  lines  are  also  put  into  a BLOCK  construct  and  replaced  with  an  INVOKE 
statement. 

If  the  RESTRUCTURE  option  is  selected,  no  other  options  will  be 
processed. 
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The  only  input  required  by  FAVS  is  a FORTRAN  program  in  card  image 
form  that  is  compilable.  More  than  one  routine  may  be  submitted  at  the 
same  time.  Note  that  the  statement  labels  in  the  range  10000  to  19999 
may  be  duplicated  when  the  restructured  DMATRAN  source  is  precompiled 
by  the  DMATRAN  precompiler.  * . 

The  output  will  consist  of  a Statement  Listing  for  each  FORTRAN 
module,  as  shown  in  the  example  in  Fig.  4.17  for  Subroutine  BSORT.  The 
DMATRAN  modules  are  written  on  LPUNCH  in  card  image  form.  The  file  on 
LPUNCH  may  then  be  put  through  the  DMATRAN  preprocessor  to  obtain  the 
indented  listing  of  the  restructured  module.  The  DMATRAN  version  of  the 
Subroutine  BSORT  is  shown  in  Fig.  4.18. 


Command 


OPTION  = RESTRUCTURE 


Report 


Statement  Listing 


(Fig.  4.17) 
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OPTION  - RESTRUCTURE 


OPTION  = RESTRUCTURE 


SLS  JiBEST  QUALm 
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1 

CONTINUE 

19 

RETURN 
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END 

This  report  is  a source  listing  of  the  original  FORTRAN  module. 
It  is  enhanced  by  indentation  and  statement  and  nesting  level  numbers. 


Figure  4.17.  Statement  Listing  in  FORTRAN 
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tee  NEST  SOURCE 
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SUBROUTINE  ESCRT  ( Nt  ARRAY  I 
DIMENSION  ARRAY  ( 100  ) 

1*2 

00  UNTIL  ( I .GT.  N ) 

IF  ( ARRAY  (1-1|  .tC.  ARRAY  (It)  THEN 
• I * I ♦ 1 
ELSE 

SMALL  = ARRAY  I I ) 

ARRAY  ( I J s ARRAY  (1*1) 

J * I - 2 
NEXIT  = 0 

00  kiHILE  ( NEXIT  .CO.  0 > 

IF  ( J ,6Z.  1 ) THEN 

IF  ( SMALL  .LT«  ARRAY  ( J ) ) THEN 

• ARRAY  < J * 1 J = ARRAY  ( J ) 

• J r J . i 

ELSE 

. NEXIT  = 2 
END  IF 

ELSE 

. NEXIT  = 1 
END  IF 
ENDAHILE 

ARRAY  ( J ♦ 1 ) = SMALL 

1 e 1 ♦ 1 
EN01F 

CNOUNTIL 

RETURN 

ENO 


This  is  not  a report  by  FAVS,  although  it  is  the  result  of  the 
RESTRUCTURE  option  of  the  FAVS  analysis.  The  DMATRAN  listing  is  ob- 
tained by  using  the  file  on  LPUNCH  as  input  to  the  DMATRAN  preprocessor. 


Figure  4.18.  Restructured  Module  in  DMATRAN 


5 FAVS  CONSTRAINTS 


FAVS  imposes  certain  restrictions  on  the  size  of  the  restart  file, 
the  command  language,  and  the  source  text  to  be  analyzed.  Most  of  the 
limitations  based  on  size  are  generous  (e.g.,  the  maximum  number  of 
nested  IF  statements  is  one  hundred). 

FAVS  is  capable  of  handling  quite  large  source  text  files.  Un- 
usually large  programs  may  have  to  be  processed  by  several  successive 
executions,  each  operating  on  a separate  file  of  modules. 

Universal  and  syntax  constraints  (affecting  all  of  FAVS  processing) 
are  listed  first.  The  remaining  constraints  are  listed  in  sections  ac- 
cording to  the  option  they  affect. 


. 


L 


5.1 


UNIVERSAL  CONSTRAINTS 

Maximum  of  one  card  for  any  given  command 
Maximum  of  24  commas  in  any  given  command 
Maximum  of  50  data  base  tables  during  any  execution. 


Maximum  of  250  separately  compilable  modules  may  be  analyzed 
at  one  time  (i.e.,  total  modules  on  RESTART  file). 


Maximum  of  80  characters  per  source  card  image  read. 


The  maximum  number  of  DD-paths  which  can  begin  at  a state- 
ment is  50. 


The  maximum  number  of  statements  on  a single  DD-path  is  100. 


The  sizes  of  the  two  random  files  LIBNEW  and  LIBWSP 
are  established  using  a DEFINE  FILE  statement  in  the  MAIN 
routine.  The  current  sizes  are  500  records  (of  500  words 
each) . 
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5.2  SYNTAX  CONSTRAINTS 

The  following  implementation  constraints  are  the  current  ones 
which  must  be  observed: 

• Each  module  placed  on  the  same  library  just  have  a unique 
name.  The  first  six  characters  should  be  unique. 

• If  any  errors  are  detected  in  the  source,  one  or  more  state- 
ments on  the  RESTART  file  may  be  flagged  as  not  parsed. 

• Maximum  of  100  DO  statements  in  FORTRAN  program. 

• Maximum  nesting  depth  of  25  DOs  in  FORTRAN. 

• Maximum  of  19  ENTRY  statements  in  FORTRAN. 

• Comments  may  not  appear  within  statements. 

• DELETE,  START  EDIT,  STOP  EDIT  are  not  recognized. 

• Switch  labels  may  appear  only  in  assigned  GO-TO  statements. 

• **  is  the  only  valid  exponentiation  symbol. 


i 


• No  parameter  list  may  have  more  than  20  parameters. 

5.3  DOCUMENT  CONSTRAINTS 

• Maximum  bandwidth  of  five  specified  in  BAND  analysis. 

• Only  the  first  100  modules  on  the  restart  file  are 
processed. 

5.4  SUMMARY  CONSTRAINTS 

• Only  the  first  100  modules  on  the  RESTART  file  are 
processed. 
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5.5  INSTRUMENT  CONSTRAINTS 

• A maximum  of  five  testbounds  may  be  specified. 

• No  FORTRAN  labels  between  a range  of  7777  and  8999. 

• No  routines  named  SPR0B1  and  SPR0B2. 

• The  maximum  number  of  DD-paths  in  one  module  is  9999. 

5.6  REACHING  SET  CONSTRAINTS 

• Analysis  is  limited  to  modules  with  less  than  1600  DD-paths 
and  less  than  3200  statements. 

5.7  RESTRUCTURE  CONSTRAINTS 

• The  RESTRUCTURE  option  is  used  alone. 


n ^ 

6 ANALYZER  COMMANDS 

A variety  of  coverage  analysis  reports  can  be  generated  from  data 
collected  during  execution  of  a program  containing  one  or  more  modules 
that  have  been  instrumented  by  FAVS.  (The  INSTRUMENT  option  was  dis- 
cussed in  Sec.  4.5.)  Figure  6.1  shows  the  execution  coverage  sequence 
beginning  with  FAVS  instrumentation  of  a program,  through  the  usual  com- 
pilation and  execution  (shown  inside  dashes),  to  the  input  of  ANALYZER 
commands  which  then  generate  coverage  reports;  the  entire  sequence  can 
be  performed  in  the  same  run. 

In  order  to  proceed  with  verification  of  the  software  testing,  the 
source  text  (which  has  been  instrumented  by  FAVS)  is  compiled  and  exe- 
cuted. At  program  linkage  time,  any  user  externals  necessary  for  execu- 
tion of  the  instrumented  code  must  be  supplied.  During  test  execution 
the  program  operates  normally,  reading  its  own  data  and  writing  its  own 
outputs.  The  instrumented  modules  call  the  data  collection  routine 
which  records,  on  file  LTEST,  the  accumulated  data  on  module  DD-path 
traversals. 

Each  test  execution  may  consist  of  a number  of  test  cases.  The 
program  identifies  the  end  of  each  test  case  by  executing  a special  call 
to  the  data  collection  routine.  The  identification  calls  are  automati- 
cally inserted  at  the  end  of  main  programs.  Others  are  inserted  by  di- 
rection of  the  user,  via  the  TESTBOUND  command,  at  instrumentation  time 
as  discussed  in  Sec.  4.5. 


The  coverage  reports  are  generated  by  a set  of  commands  that  dif- 
fer slightly  from  the  FAVS  commands  (Sec.  3,  4,  5);  for  this  reason  the 
ANALYZER  commands  are  presented  in  this  separate  section. 

There  are  two  ANALYZER  commands,  an  option  selection  and  a module 
selection  command.  The  type  of  report  is  specified  by  the  command: 

OPTION(S)  = <list> 


* OPTIONS  - INST.  STATIC,  DOCU,  SUWARY,  INPUT,  LIST. 

OPTION  - INST. 

t FORTRAN  OR  DMATRAN  SOURCE  CODE.  DMATRAN  INSTRUMENTED  SOURCE  CODE 
MUST  BE  PRECOMPILED  BEFORE  COMPILATION. 

IF  DMATRAN  IS  THE  SOURCE  CODE  LANGUAGE,  PRECEDE  THE  OPTION  COMMAND  WITH: 
LANGUAGE  • OMATRAN. 

■*  FOR  MODULES  * < NAME1  >,  < NAME?  >,  ....  < NAMEn  >. 

OPTIONS  - SUMMARY,  NOTHIT,  DETAILED. 


Figure  6.1.  Execution  Coverage  Sequence 
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<list>  may  be  one  or  more  of  the  three  options:  SUMMARY,  NOTHIT,  or 
DETAILED. 


If  the  DETAILED  option  is  specified,  then  the  OPTION  command  must 
be  preceded  by  one  or  more  module  selection  commands: 

FOR  MODULE(S)  = (<name-l>,  <name-2>,  ...  <name-n>) 

<narae>  is  the  name  of  the  module  (subroutine,  function,  or 
program) . 

A maximum  of  100  modules  may  be  specified  at  one  time.  More  than  one 
module  selection  command  may  be  used  to  accommodate  all  specified  mod- 
ules. The  DETAILED  reports  will  be  generated  only  for  the  modules  named 
in  this  command  which  have  been  both  instrumented  and  invoked. 

Since  the  Coverage  Analysis  program  records  execution  trace  data 
in  internal  tables,  the  amount  of  data  recorded  is  limited  by  table  size. 
The  limitations  are  given  below: 


Maximum 

number 

of 

modules 

to  analyze 

100 

Maximum 

number 

of 

test  cases 

10 

Maximum 

number 

of 

DD-paths 

to  analyze 

2000 

Maximum 

number 

of 

DD-paths 

not  traversed 

in  any  test 

case 

1000 
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6.1  SUMMARY 

The  SUMMARY  option  produces  a report  which  summarizes  testing  cov- 
erage for  all  instrumented  and  invoked  modules.  Figure  6.2  shows  a sam- 
ple SUMMARY  report,  which  lists  the  following  information: 

• Test  case  number 

• Module  names  and  numbers  of  DD-paths 

• Number  of  module  invocations,  number  of  DD-paths  traversed, 
and  percent  coverage  for  this  test  case 

• Cumulative  number  of  module  invocations,  number  of  DD-paths 
traversed,  and  percent  coverage  for  all  test  cases 

When  multiple  test  cases  are  involved,  the  SUMMARY  report  shows  data 
from  the  current  test  case  and  the  immediately  preceding  test  case. 

When  the  end  of  the  trace  data  is  encountered,  a cumulative  summary  of 
all  test  cases  is  produced  (Fig.  6.3). 


Command 


Reports 


OPTION  = SUMMARY 


DD-path  Summary 
Multiple  Test  Summary 


(Fig.  6.2) 
(Fig.  6.3) 
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6 . 2 NOTHIT 


The  NOTHIT  option  requests  a report  which  lists  DD-paths  not  exe- 


cuted for  all  instrumented  and  invoked  modules.  Figure  6.4  shows  a sam- 
ple NOTHIT  report,  which  lists  the  following  information: 

• Module  names 

• Test  case  number 

• Number  of  DD-paths  not  traversed,  for  this  test  case  and  for 
all  test  cases 

• DD-path  numbers  not  traversed  for  this  test  case  and  for  all 
test  cases 

Command 

OPTION  = NOTHIT 


Report 


DD-paths  Not  Executed 


(Fig.  6.4) 
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6.3  DETAILED 

The  DETAILED  option  command  selects  a report  which  shows  a break- 
down of  individual  DD-path  coverage.  A single  testcase  report  like  the 
one  in  Fig.  6.5  is  generated  for  each  specified  module  which  was  instru- 
mented and  invoked.  Figure  6.6  shows  the  cumulative  report,  which  is 
generated  after  the  individual  testcase  reports.  Both  provide  the  fol- 
lowing information: 

• Module  name 

• Test  case  number 

• List  of  DD-path  numbers,  with  an  indication  of  those  which 
were  not  executed,  a graphical  representation  of  the  number 
of  executions,  and  an  itemized  listing  of  the  number  of  exe- 
cutions 

• Overall  module  coverage  data 

s 

Command 

FOR  MODULES  = (<name-l>,<name-2>, . . .<name-n>) 

OPTION  = DETAILED. 

(Fig.  6.5) 

(Fig.  6.6) 

Rule 

1.  Maximum  of  100  modules  names  specified. 

2.  Repeat  the  module  selection  command  as  necessary;  e.g., 

FOR  MODULES  = (<name-l> , . . . ,<name-i>) 

FOR  MODULES  = (<name-i+l> , . . . ,<name-n>) 

3.  The  module  selection  command  must  precede  the  DETAILED  op- 
tion. 
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Single  Test  DD-path  Execution 
Cumulative  DD-path  Executions 
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igure  6.6.  Cumulative  DD-path  Execution 


FAVS  processing  is  controlled  by  different  types  of  segment  com- 
mands which  are  listed  below.  Appendix  B presents  a complete  descrip- 
tion, in  alphabetical  order,  of  the  FAVS  segment  commands. 


• Library  Commands 

NEW  LIBRARY  = <name> . 

OLD  LIBRARY  = <name> . 

R/W  LIBRARY  = <name>. 

• Start-up  Commands 
FILENAME, LOG=<file-number>. 

FILENAME , PUNCH=< file-numb er> . 

LANGUAGE  = FORTRAN/DMATRAN. 

SEGMENTS . 

START. 

• Process  Option  Commands 

INSTRUMENT, TESTBOUND, MODULE  = ( name  ),  STATEMENT  = <number>. 
STRUCTURAL,  COMPUTE  = FULL. 

STRUCTURAL,  JUNCTION  = ON. 

• Module  Selection  Commands 
MODULE  = ( name  ) . 

FOR  MODULE  = (<name-l>, . . . ,<name-n>) . 

END  FOR. 

FOR  ALL  MODULES. 

END  FOR. 


• Process  Execution  Commands 


ASS 1ST, REACHING  SET, TO  = <DD-path  number>, 
FROM  = <DD-path  number>, {ITERATIVE} . 

BASIC. 

BUILD, DMT  . 

BUILD, PREDICATE. 

BUILD, PARMETERS. 

BUILD, CROSS. 

DOCUMENT, BANDS. 

DOCUMENT , BANDS  = <number>. 

DOCUMENT, COMMONS, PRINT  = FULL. 

DOCUMENT, COMMONS, PRINT  = PART. 

DOCUMENT, COMMONS, PRINT  = SUMMARY . 

DOCUMENT , CROS SREF . 

DOCUMENT, INVOKES. 

DOCUMENT , MATRIX , LIBRARY . 

DOCUMENT, READ. 

INSTRUMENT. 

STRUCTURAL. 

• Standard  Print  Commands 
PRINT, DDPATHS. 

PRINT, MODULE. 

PRINT, PROFILE. 

• Run  Termination  Command 
END  . 


r 

A. 1 LIBRARY  COMMANDS 

The  LIBRARY  commands  define  the  name  and  status  of  library  to  be 
used  by  FAVS. 

• NEW  LIBRARY  = <name>  is  implicitly  generated  by  default  when- 
ever an  OLD  LIBRARY  command  is  not  supplied.  It  causes  a 
new  library  to  be  created  during  BASIC  and  STRUCTURAL  pro- 
cessing. 

• OLD  LIBRARY  = <name>  informs  FAVS  that  an  old  library  is  be- 
ing supplied,  so  it  is  not  necessary  to  execute  the  BASIC 
and  STRUCTURAL  steps  for  the  current  run. 

• R/W  LIBRARY  = <name>  informs  FAVS  that  an  old  library  is  be- 
ing supplied  and  that  additional  source  will  be  added  to  it. 

If  a LIBRARY  command  is  used,  it  must  be  supplied  before  the  START  com- 
mand. 

A. 2 STARTUP  COMMANDS 

The  FILENAME, LOG  = <file  number>  command  is  used  to  direct  the  ac- 
tivity log  produced  during  FAVS  processing  to  an  appropriate  file. 

The  LANGUAGE  = <name>  command  identifies  the  language  of  the 
source  code  to  be  analyzed.  The  possibilities  for  <name>  are: 

• FORTRAN  (default) 

• DMATRAN 

This  command  must  precede  the  START  command. 

The  SEGMENT  command  causes  the  segment  commands  generated  from 
user  commands  to  be  written  on  LOUT. 

The  startup  command  terminates  the  library  description  and  indi- 
cates the  start  of  processing.  The  command  is: 


START. 


A. 3 PROCESS  OPTION  COMMANDS 


Processing  steps  STRUCTURAL  and  INSTRUMENT  have  option  commands 
which  define  the  action  taken  when  the  process  execution  command  is  given 
The  process  option  commands  follow  the  START  command  and  are  followed  by 
the  appropriate  process  execution  commands  (see  Sec.  A. 5). 

A. 3.1  STRUCTURAL  Option  Commands 

The  following  commands  generate  additional  structural  information 
during  the  STRUCTURAL  analysis.  They  are  never  used  with  any  option 
other  than  the  RESTRUCTURE  option. 

STRUCTURAL,  COMPUTE  = FULL. 

STRUCTURAL,  JUNCTION  = ON. 

A. 3. 2 INSTRUMENT  Option  Commands 

The  following  command  is  used  to  identify  test  case  boundaries  in 
instrumented  source  code: 

INSTRUMENT, TESTBOUND, MODULE  = (<name>) , 

STATEMENT  = <number>. 

The  <number>  is  the  FAVS  number  of  the  statement  at  which  one 
testcase  is  to  end  and  a second  is  to  begin. 

A. 4 MODULE  SELECTION  COMMANDS 

Many  FAVS  commands  require  specification  of  the  particular  modules 
upon  which  computations  are  to  be  performed.  Some  of  the  standard  print 
commands  require  this,  for  example.  Commands  are  available  to  select  a 
single  module,  a subset  of  modules,  or  all  modules  in  a library.  If  two 
or  more  versions  of  a module  appear  on  a library,  the  last  one  entered 
on  the  library  will  be  selected. 

A. 4.1  Single  Module  Selection 

The  following  command  selects  a single  module: 

MODULE  = (<name>) . 
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All  subsequent  commands  (if  they  refer  to  a specific  module)  are  applied 
to  this  single  module.  There  can  be  any  number  of  MODULE  * commands. 


A. 4. 2 Selected  Module  Iteration 

The  following  sequence  selects  a subset  of  modules,  by  name,  and 
iterates  a block  of  commands  (which  cannot  contain  another  iteration) 
once  for  each  specified  module: 

FOR  MODULE  = (<name> ,<name-2> , . . .<name-n>) . 

(commands) 

END  FOR. 

A. 4. 3 All-Modules  Iteration 

The  following  sequence  selects  each  known  module  within  the  cur- 
rent library  and  iterates  a block  of  commands  (which  cannot  contain  ano- 
ther iteration)  once  for  each  known  module. 

FOR  ALL  MODULES. 

(commands) 

END  FOR. 

A. 5 PROCESS  EXECUTION  COMMANDS 

The  process  execution  commands  for  the  FAVS  processing  steps  are: 

ASS 1ST, REACHING  SET, TO  = <DD-path  number>, 

FROM  = <DD-path  number>, {ITERATIVE} . 

BASIC. 

BUILD, DMT  . 

BUILD, PREDICATE. 

BUILD, PARMETERS. 

BUILD, CROSS. 

DOCUMENT, BANDS. 

DOCUMENT , BANDS  = <number>. 

DOCUMENT, COMMONS, PRINT  = FULL. 

DOCUMENT, COMMONS, PRINT  = PART. 

DOCUMENT, COMMONS, PRINT  = SUMMARY. 

DOCUMENT, CROSSREF. 
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DOCUMENT, INVOKES. 

DOCUMENT , MATRIX , LIBRARY . 

DOCUMENT, READ. 

INSTRUMENT. 

STRUCTURAL. 

Each  of  these  commands  (except  for  BASIC  and  BUILD,  PARMETERS  and  BUILD, 
CROSS  and  DOCUMENT, CROSSREF)  causes  execution  of  the  processing  step  on 
a previously  selected  set  of  modules.  The  exceptions  cause  the  process- 
ing to  apply  to  all  the  modules  in  the  library. 

A. 6 STANDARD  PRINT  COMMANDS 

The  standard  print  commands  provide  the  means  to  generate  formatted 
output  of  FAVS  internal  tables.  These  print  commands  are  universal;  i.e., 
they  can  be  used  in  any  processing  step.  The  standard  print  commands  are 
of  the  form: 

PRINT, < tab le-name>. 

where  <table-name>  is  DDPATHS,  MODULE,  or  PROFILE.  For  a PRINT  command 
to  be  accepted,  a set  of  modules  must  have  been  selected  with  a module 
selection  command  (see  Sec.  A. 4). 

A. 7 RUN  TERMINATION  COMMAND 

A FAVS  run  terminates  on  the  END  command,  which  provides  for  cor- 
rectly closing  any  files. 

The  run  termination  command  is: 

END. 

A. 8 ORDER  AND  USE  OF  THE  SEGMENT  COMMANDS 

The  segment  commands  should  be  used  in  the  order  in  which  they 
have  been  presented  in  this  section.  The  LIBRARY  commands  (if  present) 
are  first,  followed  by  the  start-up  commands,  etc.  The  run  termination 
command  is  always  the  last  command. 


Each  of  the  twelve  different  FAVS  reports  that  can  be  generated  by 
the  OPTION  command  is  listed  along  the  top  in  Table  A.l.  On  the  left 
side  are  listed  the  segment  FAVS  commands  in  the  order  they  are  needed 
to  generate  the  report  named  at  the  top  of  the  column.  For  example,  if 
the  user  wants  only  two  of  the  five  reports  produced  by  the  DOCUMENT  op- 
tion, this  table  shows  which  segment  commands  must  be  used  and  the  order 
in  which  they  should  be  placed. 

The  module  selection  commands  must  be  supplied  by  the  user.  (See 
Sec.  A. 4.)  A module  selection  command  is  required  only  for  following 
commands : 

BUIL.DMT. 

BUIL.PRED. 

STRU. 

PRIN.MODU. 

PRIN.DDPA. 

STAT. 

DOCU, INVO. 

DOCU.BAND. 

PRIN.PROF. 
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ASS 1ST, REACHING  SET,<specs>. 


ASSIST, REACHING  SET,<specs>. 


Description 

This  command  is  used  to  analyze  the  flow  required  to  reach  a par- 
ticular DD-path  according  to  the  items  in  hte  specification  list.  The 
reaching  set  consists  of  all  DD-paths  which  flow  between  the  beginning 
and  ending  DD-paths.  There  are  three  types  of  specifications  which  may 
be  present  in  any  order  but  must  be  separated  by  commas: 

TO  = <DD-path  number> 

FROM  = <DD-path  number> 

ITERATIVE 

/ 

The  path  for  the  reaching  set  (i.e.,  the  target  of  flow)  is  named 
by  the  (required)  specification  TO  = <DD-path  number>.  In  the  absence 
of  the  FROM  = <DD-path  number>  specification,  the  flow  is  assumed  to 
start  with  the  first  executable  statement  in  the  module.  The  FROM 
specification  allows  the  user  to  identify  the  DD-path  where  flow  starts. 
The  analysis  begins  with  the  first  executable  statement  on  the  DD-path. 

The  (optional)  ITERATIVE  specification  allows  the  user  to  control 
the  set  of  DD-paths  in  the  analysis.  If  ITERATIVE  is  not  specified,  all 
flows  which  include  iteration  are  suppressed  in  determination  of  paths 
of  control.  If  ITERATIVE  is  specified,  the  flows  include  iteration. 

Rules 

1.  Maximum  of  100  DD-paths  per  reaching  set  path. 

2.  Maximum  of  100  outways  per  decision. 

3.  Maximum  of  1600  DD-paths  per  analyzed  module  for 
reaching  set. 

4.  Maximum  of  3200  statements  per  analyzed  module  for 
reaching  set. 

5.  Maximum  of  200  statements  in  reaching  set. 
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AS SI ST .REACHING  SET,<specs>.  ASSIST .REACHING  SET,<specs>. 


Sample  Output 


RCACaxac  «rr  analysis  subroutine  clabb  < r,  mv  » 


NON-ITERATIVE  REACHING  SET  FROM  DD-PATH  S TO  DD-FATH  40 
COPATHS  IN  REACHING  SET 

8 9 14  11  12  11  14  IS  17  IS  22 

21  24  25  26  27  2S  16  ]»  40  41  44  47 

SOURCE  CODE  IN  REACHING  SET 
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. . . COTO  18 
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11 
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45 
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. COTO  25 

46 
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11 
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47 
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11 

12 
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. . COTO  20 
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( 

1) 

. IF  ( JCH  .CO.  KRPAR  ) 

< 

24-  25) 

9* 

< 

2) 

. . ccro  18 

91 

( 

1) 

. IF  ( JCH  .EO.  XCHA  ) 

< 

26-  27) 

92 

( 

2) 

. . COTO  22 

91 

I 

1) 

. IF  ( JCH  .EO.  KEO  ) 

( 

28-  29) 

94 

< 

2) 

. . COTO  21 

104 

( 

1) 

IS 

. JSW  • JSW  - 1 

101 

( 

1) 

. IF  ( JSH  ) 19,  19,  25 

( 

34-  36) 

144 

< 

1) 

24 

\ JSW  • JSW  4 1 

ies 

< 

1) 

21 

. JHOLL  - 1 

It  6 

< 

1) 

. COTO  25 

107 

« 

1) 

22 

. IF  ( JSW  ) 38,  38,  21 

I 

17-  19) 

189 

< 

1) 

21 

. IF  ( JSW  ) 24,  24,  12 

< 

40-  42) 

109 

< 

1) 

24 

. JEQ  - 1 

110 

( 

1) 

25 

. IP  ( ISW  ) 26,  26,  27 

( 

41-  45) 

111 

26 

CONTINUE 

( 

46-  47) 
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BASIC 


BASIC 


Description 

The  BASIC  command  causes  BASIC  syntax  analysis  to  be  executed.  The 
action  performed  by  the  BASIC  command  is  the  construction  of  a new  library 
containing  a module  descriptor  block,  a statement  descriptor  table,  a 
statement  table,  a symbol  locator  table,  and  a symbol  table  for  each 
module  on  the  INPUT  file.  The  output  is  written  on  the  file  LOG  and  may 
be  obtained  by  using  the  command  FILENAME,  LOG  = <file  name>  to  equiva- 
lence files. 

Rules 

1.  See  syntax  constraints  in  Sec.  4.2. 

2.  Maximum  of  250  modules  can  be  on  the  library. 

Sample  Output 


FIRST  Pass  OF  NEk  «0CULE  BEGUN 
CURRENT  CPU  TIME  = ,262 

SOURCE  TExT  MQCIFICO  FOR  SYSTEN  INPUT 
FIRST  PASS  OF  NEW  MCCULE  COMPLETED 

CLRRCNT  CPU  TIME  = ,266  TIME  SINCE  EAST  CHECK  = .003 

SECONC  PASS  OF  NCn  MCOUuC  BEGUN 
CURRENT  CPU  TIME  = .266 

<MAl«  > IS  MODULE  BEING  PROCESSED 

STATEMENT  BLOCK'S  AnD  STATEMENT  CCSCRIPTOR  BLOCKS  GENERATED 
SECOND  PASS  OF  r,EV/  MODULE  COMPLETED 

CURRENT  CPU  TIME  = TIME  SINCF  LAST  CHECK  s .018 

THIRD  PASS  OF  NE*  H'OCULE  BEGUN 
CURRENT  CPU  TI,.;E  = *254 

SYMBOL  TABLE  BLOCKS  GENERATED 
lNTER-STAftMEM  POINTER  GENERATED 
THIRD  PASS  OF  new  MODULE  CoMPLETEO 

CURRENT  CPU  TIME  s .290  TIME  SINCF  LAST  CHECK  s .007 


, IS  8ESI 

?!  £uusffl» ' *>  **  


BUILD, DMT  . BUILD, DMT  . 


Description 

This  command  builds  a Dependent  Module  Table  for  each  module 
specified  by  a module  selection  command.  The  table  contains  the  names 
of  modules  invoked,  the  statement  number  of  the  invocation,  the  number 
of  times  a module  is  invoked,  the  length  of  the  invokee's  name,  and 
whether  invokee  is  an  internal  procedure  (i.e.,  a DMATRAN  BLOCK). 

Rule 

This  command  must  be  used  with  a module  selection  command;  other- 
wise, the  table  is  built  only  for  the  last  module  on  the  library. 

This  command  must  precede  any  of  the  processing  execution  com- 
mands with  one  exception;  it  should  follow  the  BASIC  command. 


BUILD .PREDICATES. 


BUILD. PREDICATES. 


Description 

This  comamnd  builds  tables  containing  information  about  the  pred- 
icates in  a module;  i.e.,  the  length  and  origin  of  each  predicate. 

Rule 

This  command  must  be  used  with  a module  selection  command;  other- 
wise, the  table  is  built  only  for  the  last  module  on  the  library. 

This  command  must  precede  any  of  the  processing  execution  com 
mands  with  one  exception;  it  should  follow  the  BASIC  command. 


BUILD, PARMETERS . 


BUILD, PARMETERS. 


Description 

This  command  generates  information  about  parameters  (number,  lo- 
cation, etc.)  and  stores  it  in  tables  in  the  database  library.  All 
parameters  encountered  in  any  of  the  modules  are  included  in  the  table. 

Rule 

This  command  must  precede  any  of  the  processing  execution  commands 
with  one  exception;  it  should  follow  the  BASIC  command. 

No  module  selection  command  is  required. 
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BUILD, CROSS. 


BUILD, CROSS. 


Description 

This  command  builds  the  Svmbol  Cross  Reference  Table  which  lists 
symbols  encountered  in  any  of  modules  on  the  library.  The  following 
information  is  stored  with  each  symbol: 

• Original  symbol  entry 

• Names  of  modules  containing  the  symbol 

• Statement  numbers  where  symbol  occurs 

• Use  of  symbol 


Rule 

This  command  must  be  the  last  BUILD  command  if  any  others  are 
used.  It  follows  the  BASIC  command,  but  precedes  all  the  other  process- 
ing execution  commands. 


■»**« 


DOCUMENT, BANDS.  DOCUMENT , BANDS . 

Description 

This  command  has  two  forms: 

DOCUMENT, BANDS,  or 

DOCUMENT , BANDS  = <number>.  (DEFAULT  <number>  = 5) 

The  outcome  of  this  command  is  a "snapshot"  of  the  position  of  the 
selected  module  within  the  intermodule  hierarchy.  The  sample  output 
shows  an  example  of  the  BANDS  report.  To  the  left  of  the  selected 
module  is  shown  the  structure  of  the  calls  to  the  module;  to  the  right 
of  the  selected  module  is  shown  the  invocation  structure  emanating  from 
the  module.  The  number  of  bands  is  the  width  (in  each  direction)  of  the 
structure  displayed.  Up  to  five  bands  may  be  displayed  on  this  report. 
This  report  is  useful  in  determining  the  extent  of  intermodule  dependence 
to  several  levels.  Modules  which  are  called  from  only  one  other  module 
are  potential  candidates  to  head  a segment  for  overlay  purposes. 

The  modules  listed  under  column  -1  call  the  selected  module  di- 
rectly (STRUCT  in  the  sample  output  below) , while  the  modules  shown 
under  column  -2  call  those  in  column  -1,  etc.  Modules  listed  under 
column  1 are  called  by  the  selected  module  (CONT,  KEMPTY,  and  PUTFTN 
in  the  sample  output),  while  those  under  column  2 are  called  by  those 
listed  under  column  1,  etc. 

Rule 

Maximum  bandwidth  is  5. 

Sample  Output 


s*v0C*txo*  ajtttos 

SUMOUTJNC  FUlCOM 

C LABEL  ) 

to  lcvcl  a 

UVU  -5  •« 

•i  -a 

•1  0 

& 

a 

1 

% 

% 

COMTftL 

riH.COM 

STRUCT 

COnT 

AC«FTY 

rut^TM 

»ovc*o 

HCOMP 

Incest 

*0vt*0 

ACVC-U 

IPNT.0 
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DOCUMENT , COMMONS , PRINT-FULL . DOCUMENT , COMMONS , PRINT-FULL . 

Description 

This  command  generates  two  matrixes.  The  Library  Common  Block 
Matrix  lists  all  the  common  blocks  encountered  in  any  of  the  modules 
in  the  set  that  was  analyzed.  An  "X"  indicates  that  at  least  one  of 
the  variables  in  the  common  blocks  was  used.  An  "0"  indicates  that  no 
symbol  was  ever  referenced  in  the  module. 

The  Library  Common  Symbol  Matrix  lists  all  the  symbols  in  each 
of  the  common  blocks.  The  number  of  the  common  block  (as  assigned  in 
the  first  matrix)  is  printed  to  the  far  left  of  the  name  of  the  symbol. 

Sample  Output 

The  output  from  this  command  includes  all  COMMON  symbols;  thus  the 
report  generated  by  the  command  DOCUMENT, COMMONS, PRINT= SUMMARY  (page  B-12) 
is  a subset  of  the  PRINT=FULL  option. 

The  FULL  option  report  is  used  to  identify  COMMON  variables  which 
can  be  removed  from  COMMON  blocks.  The  entries  in  the  COMMON  symbol 
matrix  for  unreferenced  variables  are  "0's"  for  all  modules  containing 
the  COMMON  block. 


DOCUMENT , COMMONS , PRINT-PART  DOCUMENT  t COMMONS , PRINT=PART . 

! 

Description 

This  report  lists  all  modules  and  all  common  blocks  encountered. 

An  "X"  indicates  the  presence  of  that  common  in  a module. 

Sample  Output 


COMMONS  MATRIX 


LIBRARY  common  block  matrix 


c 

t 

♦ 

• 

• 

»•« 

0 

* 

* MODULE 

* C 

C 

E 

F 

K.M 

M 

P 

S 

M 

* 

* 

* 0 

0 

X 

U 

E . A 

0 

U 

T 

M 

* 

* 

* N 

N 

A 

L 

M.I 

V 

T 

R 

0 

* 

* 

• T 

T 

M 

C 

P .ft 

E 

F 

U 

N 

* 

* 

* R 

P 

0 

T. 

4 

T 

C 

* 

• 

* L 

L 

ft 

Y. 

c 

N 

T 

N 

* 

* 

* 

• 

0 

* 

COMMON  • 

* 

• 

* 

< 

>• 

• 

I 

* 

ACCTNG 

* X 

• 

2 

* 

CAROS 

* X 

X. 

2 

* 

ccnstn 

* X 

X 

X. 

X 

X 

4 

* 

FcRTHN 

• X 

X 

• 

X 

X 

s. 

* 

intern 

* X 

X 

• 

X 

X 

6 

* 

INVOKE 

* X 

• 

X 

7 

* 

RECNIZ 

* X 

• 

a 

* 

sese 

* X 

• 

«> 

* 

stack 

* X 

• 

X 

10 

* 

STATE 

• X 

X 

• 

X 

X 

ii 

* 

STYPE 

• X 

• 

X 

12 

* 

TRACE 

* X 

• 

X 

13 

* 

OSEOPT 

* X 

X 

X. 

X 

X 

14 

* 

WARNIN 

• X 
• •••« 

• •• 

• a*  a 

• 

■ m 

• • 

■•a 

• 

DOCUMENT , COMMONS , PRINT-SUMMARY  DOCUMENT , COMMONS , PRINT-SUMMARY . 

Description 

Two  matrices  are  produced  by  this  report.  The  first  one  lists  all 
common  blocks  encountered  in  any  one  of  the  modules  in  the  set  which 
was  analyzed.  If  at  least  one  symbol  was  used,  it  is  indicated  with  an 
"X".  If  no  symbol  was  ever  references  in  the  module,  this  is  indicated 
by  an  "0".  Routines  from  which  a common  block  may  safely  be  removed 
are  easily  found. 


The  second  matrix  lists  only  the  symbols  which  are  used  by  some 
module;  the  number  of  the  common  block  in  which  it  is  found  is  printed 
to  the  left  and  corresponds  to  the  number  given  to  the  common  block  in 
the  first  matrix.  This  report  is  an  excellent  aid  when  changes  are 
being  made  to  a software  system. 

Sample  Output 


U UIUM  COMO*  81PI0L  UKU 


C M 

• 

C 

•• 

• 

0 • • POCuLC 

• c c 

f 

R«N 

0 

• ooottc 

c 

K.H 

m • • 

• 0 0 

U 

C • A 

• 

0 

C.A 

» • • 

• AN 

k 

**•1 

» 

• 

0 

».! 

0 • • 

• 1 I 

C 

P.M 

0 

• 

f 

P.M 

* • • 

• A 

0 

I. 

N 

T. 

• • 

• t 

N 

1. 

t 

!« 

H • • 

• 

N 

0 

0 • CO»NOfc  • 

• 

0 

itmoi  • 

• 

• 

•• 

• 

• 

• 

1 • ACCTfcO 

• 0 

a 

sect 

0. 

* • Canos 

0* 

II 

ucon 

0 

0. 

u 

A • CCfc*H 

• C B 

I. 

B 

B 

1kSTAW 

• 

1 • FCftTrtft 

• 6 B 

B 

0 

to 

ITTPC 

0 

• 

u 

» • 2KTCA* 

• B 

0 

B 

0 

AH 

*A0U 

B 

• • IfcVO*C 

• 6 

B 

KCKOTH 

s 

• 

i • ntCHti 

• 0 

An 

«PUl 

u 

• 

• • SCSt 

• C 

11 

AO**?* 

0 

0« 

» • STACK 

• 0 

B 

» 

KSl»T 

0 

M • STAU 

• A 

1 

0 

X 

Alf 

LAOCk 

B 

»1  • STTPC 

• 0 

0 

A 

LCA 

0 

u. 

if  • TM ACC 

• B 

B 

10 

CCNCTh 

0 

• 

»S  • USCOPT 

• * 0 

0. 

B 

B 

10 

L1K0C6 

0 

• 

»A  • bAAfclk 

10 

LlKtNC 

0 

m 

.. 

»•  • 

.. 

... 

... 

A10 

LIST 

0 

10 

kPCIM 

0 

lUCAO 

An 

LSTACk 

• 

• « 

• V* 

..... 

10 

LTTPC 

0 

• 

is 

LUNPOR 

0 

0. 

CCppOm  «s.  aoou.Cs 

is 

LtXOUT 

0 

0. 

10 

rcnOTH 

0 

• 

B •>  AT  LC AST 

CKC  5**004. 

NCFCBCACCO 

it 

allies 

• 

• ■>  nc  lirtoi 

C«lft  MLf iMLfcCLC 

fcAM.1 

• 

% 

XFA1CA 

0 

• 

ttMOLS  VI*  PCCUlIS 

is 

MAONT 

0 

0. 

» 

*ll'*CS 

0 

• 

B •>  JTrBCL  SCI  USCO 

0 

note 

• 

0 •>  STAUOL  NtVtH  St' 

OM 

OSLO 

mcplok 

• 

S a>  STKCOL  Sil  Of«LT 

XOINV 

t 

U ■>  SYrCOL  OSLO  CULT 

10 

xjtatc 

0 

• 

0 

C •>  SIHOl  Ublxioccc  IC.C*l*10l  OM.T 


UMtSOn*"™****61"* 

yypmSHEDTODDC  
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DOCUMENT. CROSSREF. 


DOCUMENT , CROSSREF . 


Description 

The  outcome  of  this  command  is  a cross-reference  listing  of  names 
in  the  entire  library  and  their  usage.  The  names  listed  are  all  items, 
files,  switch  names,  labels,  and  subprogram  names. 


A maximum  of  100  modules  can  i,a  used  in  cross-reference  mapping. 

Sample  Output 

CHOSS  REFERENCE 


GENERAL  cross  reference  listing 
modules  incluoeo  — 

CONTRL 

CONT 

EXAMPL 

FULCON 

KEKPTY 

MAIN 

KOvEwO 

putftn 

STRUCT 


SYMBOL 

ACTI 

ACT2 

ASSIGN 

bgscan 

CONTRL 


module 

CONTRL 

CONTRL 

struct 

CONTRL 

CONTRL 

MAIN 

CONT 

FUECON 


USE0/SET/CEFINIT10N  I • INDICATES  SET,  0 INDICATES  DEFINITION  ) 
172 


struct 

66 

103 

124 

153 

169 

202 

236 

258 

262 

292 

303 

306 

345 

ENOER 

CONTRL 

183 

ERROR 

struct 

S3 

107 

111 

113 

128 

130 

169 

171 

213 

217 

219 

240 

244 

EXAMPL 

EXAMPL 

1 

MOVEWD 

33 

FULCON 

FULCON 

1 

STRUCT 

84 

101 

122 

137 

160 

199 

234 

255 

275 

298 

GtNASS 

STRUCT 

341 

GENGO 

struct 

369 

genlab 

struct 

73 

81 

89 

98 

102 

123 

139 

141 

149 

152 

161 

164 

195 

281 

283 

291 

299 

302 

305 

339 

340 

357 

360 

371 

GEnvAR 

struct 

179 

208 

GETSTM 

CONTRL 

164 

L 

GOTO 

STRUCT 

82 

99 

ISO 

162 

196 

232 

278 

300 

343 

358 

i 

I ARRYi 

MOVEWD 

1 

23C 

29* 

IARRY 

MCVEWD 

1 

22C 

29 

icont 

CONT 

240 

2SC 

250 

250 

290 

250 

250 

29C 

250 

28 

IE0F 

CONTRL 

2 90 

169 

180 

■ , 

KEMPTY 

50 

\ 

XERROR 

STRUCT 

92* 

93 

94* 

95 

110 

120* 

121 

127 

158* 

199 

168 

190* 

191 

243 

253* 

254 

265 

296* 

297 

309 

S55SSS£*S» 


DOCUMENT .INVOKES. 


DOCUMENT. INVOKES. 


Description 

The  outcome  of  this  module  command  Is  a report  which  shows  (1)  the 
invocations  of  the  selected  module  from  all  other  known  modules,  and  (2) 
the  invocations  within  the  selected  module  to  all  other  modules.  The 
sample  output  shows  a report  produced  by  this  command.  For  each  module 
the  FAVS  statement  number  of  the  invocation  and  the  source  text  for  the 
invocation  are  shown. 

Sample  Output 

INVOCATION  SPACE  SUBROUTINE  CONT  ( LABEL  ) 


invocations  from  within  this  mocule 


MODULE  mOVEuO 

Si MT  a 26  CALL  KOvEwC  (5,1,  LABEL  « 1 , KABEL  > 

SI MT  s 28  CALL  MOVEWC  (8,1,  JCONT  * 1 , KFTn  1 

INVOCATIONS  TO  THIS  module  frck  within  library 


MODULE  FULCON 


SIMT 

: 

11 

CALL 

CONT 

( 

label 

) 

MODULE 

STRUCT 

SIMT 

5 

86 

call 

CONI 

( 

LAB  ) 

SIMT 

s 

103 

call 

CONT 

( 

LAB  ) 

SIMT 

s 

12<* 

call 

CONT 

( 

LAB  ) 

SI  MT 

s 

153 

call 

CONT 

( 

LAB  > 

SIMT 

r 

165 

CALL 

CONT 

( 

LAB  ) 

SIMT 

= 

202 

call 

COM 

« 

LAB  ) 

SIMT 

s 

236 

call 

CONT 

( 

LAB  ) 

SIMT 

s 

258 

CALL 

CONT 

( 

LAO  ) 

SImT 

s 

262 

CALL 

CONT 

( 

LAB  ) 

SIMT 

s 

292 

CALL 

COM 

( 

LAB  ) 

SIMT 

z 

303 

CALL 

COM 

( 

LAB  ) 

SIMT 

s 

306 

CALL 

COul 

( 

LAB  ) 

Si  MT 

s 

3<*5 

call 

CONT 

( 

NANE1 

1 

SIMT 

s 

361 

CALL 

COM 

( 

namei 

) 

SlMT 

s 

373 

call 

CONT 

( 

NAME1 

) 

B-14 


DOCUMENT , MATRIX , L IBRARY . 


DOCUMENT .MATRIX, LIBRARY. 


Description 

This  nodule  report  shows  all  invocations,  along  with  the  statement 
numbers,  to  and  from  the  specified  module.  It  is  useful  in  examining 
actual  parameter  usage. 


Sample  Output 


library  dependence  matrix 


**  invoked  * * • 

* • *CCEFKMmPS*AAABEEGGGGGGIIIIIIIkKMNNNNPSV* 

* '*  *OQXUEAOUT*CCSGNREEEEEOFFGNNNWCLOAOEEuPE* 

* * *NNALMIvTR*TTSSDRNNNNTTCGRDDIIOAVMSWwTRR* 

* * *TTMCPNEF0*12ICE0AGLVS0AG0ELTTMSE0CLPIYB* 

* * *R  POT  *TC*  GARKSCAAT  S UNEAHPSwBAAAFwA* 

* * *L  LNY  ONT*  NN  s 8RM  E PTVLN  1U  NBG  CT* 

* * * * * 


♦ 

♦ 

* 

♦ 

♦ 

* 

INVOKER 

** 

♦ 

♦ 

********* ******************************************* 

contrl 

** 

X*XX  XX  X XX 

XX  * 

CONT 

* * 

X * 

exampl 

♦ ♦ 

* 

fulcon 

• X *x 

X * 

KEMPTY 

* * 

* X 

MAIN 

♦X  * 

• 

MOVEWD 

* X 

* * 

PUTFTN 

* 

X*  * XX 

X • 

STRUCT 

♦ XX 

X**  X XXXXX  XXXX  X X X X 

X XX* 

THE  FOLLOWING  MODULES  ARE  NOT  INVOKED  BY  ANY  MODULE  ON  THE  LIBRARY 
MAIN 

THE  FOLLOWING  MODULES  DO  NOT  INVOKE  ANY  MOOULE  ON  ThE  LIBRARY 

exampl  kempty 


I® IS  PAGE  IS  BEST  QUALITY  FRACTLCABLl 
EBQM  QQPY  yigatLsman  TODDQ 
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DOCUMENT .READS.  DOCUMENT , READS . 

Description 

This  report  provides  a list  of  all  the  program  modules  in  which  a 
READ  appears.  The  source  statements -are  reproduced  along  with  the 
defining  FORMAT.  This  report  may  be  used  to  locate  all  the  points  where 
variables  are  being  input  to  the  system. 


END 


END. 


Description 

After  the  operations  indicated  by  the  contents  of  the  command 
file  are  complete,  FAVS  must  be  "shut  down"  by  use  of  the  following 
command : 


The  END  command  must  always  be  the  last  FAVS  command.  The  actions 
which  occur  as  a consequence  of  this  command  are  important  to  the  FAVS 
user  in  only  one  regard — when  the  library  is  completed  and  is  to  be 
saved  for  future  runs.  The  wrapup  sequence  provides  necessary  infor- 
mation sbout  the  contents  of  the  new  library.  The  sample  output  shows 
the  standard  wrapup  output.  This  report  contains  the  Module  Descriptor 
Table,  library  information,  and  Interface  Use  Statistics. 

The  wrapup  output  is  written  on  the  file  LOG.  By  using  the 
FILENAME  command  to  equivalence  the  LOG  and  OUTPUT  files,  the  user  may 
obtain  a printout  of  this  information. 


This  must  be  the  last  FAVS  command. 


Sample  Output 


SVftUN 


RUOUIC  CCSCRIRTCR  ILCCHS  AS  lbtl  Ml  CUMRCNTLY  RfcOlati.. 

LANCUAftt  (ICC  1ST 

HO.  RftR£  tin  RCOC  OMLtCT  . MICMT  STrTS  STmT*  CXlC  ARCS  CMM  SIRS  OCRS  |RvO«Ct  KM  h«t 


1 ISNT  SUIROVTIAC  TVRCLCSS  RORTRA* 


LlMRRt  ftACtR  — 


*uo c gR  rcccss 

RlMSRlM  S1K 
CUAART  SUC 

MgKSCR  CR  R3Cu.CS 
■UXftCR  C»  CM R ICS 
IM1U  C f f RACmCATS 
numu  OR  TCftLxS  . 


SmCMACS  use  STATISTICS. 
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TtRC 

SCORC 
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SCTSlrS 

RUTmAOS 
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RCwM 
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1ft? 

s 
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s 
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TIM 

STS 

0 

s 

• 

r 

TAt 

RCHm 

STS 
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• 

Iftft 

s 

TOR 

RCfcR 

STS 

•ft? 

s 

sift 

>«• 

A 

TAL 

RxR* 

STS 

ft 

ft 

ft 

Iftft 

? 

gMT 

RCRft 

STS 

t 

s 

t 

• 

LftAX 

RCRm 

STS 

ft 

s 

• 

ft 

AA  AX 

TIM 

STS 

• 

s 

s 

is 

A*IO 

Rt  AR 

STS 

s 

s 

s 

11 

■CMS 

URR 

STS 

• 

1 

• 

u 

rCft 

RtMM 

*00 

ft 

s 

• 

>y 

SOS 

RCRH 

aco 

133 

111 

•1 

«9 

»s 

SI 

Rf  Aft 

• CO 

0 

1ft 

s 

ftft 

>% 

STS 

RCA* 

• CO 

• 

ftft 

s 

St 

•• 

T* 

Rl*R 

•CO 

• 

ft» 

• 

1ft 

At 

CRT 

TIM 

*ca 

• 

• 

• 

AS 

RRCO 

RCRR 

*03 

• 

s 

s 

AS 

RCA* 

rirr 

*CG 

s 

• 

19 

S« 

CCR 

TCRR 

*03 

S* 

t 

is 

AS 

6i 

TCRR 

*C3 

ft 

ft 

s 

Aft 

LtW 

TCRR 

*co 

s 

s 

• 

AT 

ACHl 

TCRR 

*00 

ft* 

• 

91 

At 

■CMS 

TCRR 

MOO 

• 

11 

9 

1% 

|U 

llSft 

Iftft 

919 

1 

CRtO«  RMCCSS|f.S  STATISTICS. 


SCvCRlTT  iCvCk 


CRRCRS 
RATAL  CRR6R 


IBIS  PAGE  IS  BSS*0  ^ 

yjjOB  a»?Y  FVKALSHBU  XV  , 


END.  (Cont.) 


Output  Description 

The  Module  Descriptor  Block  (MDB)  summary  shown  in  the  sample 
output,  reading  left  to  right,  gives  the  following  statistics: 

1.  Module  number  on  the  file 

2 . Module  name 

3.  Type  of  module 

4.  Mode  of  module  (if  function) 

5.  Language  dialect  of  module 

6.  Parent  module  (if  nested) 

7.  Statements  in  module 

8.  Executable  statements  in  module 

9.  First  executable  statement  of  module 

10.  Number  of  parameters  in  module  calling  sequence 

11.  Number  of  entry  points  of  module 

12.  Number  of  symbols  in  module 

13.  Number  of  DD-paths  in  module 

14.  Number  of  external  invocations  in  module 

15.  Long  name  (if  applicable) 

The  library  header  report  lists  mode  of  access  (new  or  read),  size 
of  the  library  and  number  of  modules,  entries,  fragments,  and  tokens. 

The  Interface  Use  Statistics  shown  in  the  sample  output  includes 
the  number  and  name  of  the  library,  the  type  of  access  (permanent  or 
temporary) , the  scope  of  the  library  (system  or  module) , and  miscel- 
laneous access  information. 
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END  FOR. 


END  FOR 


Description 

This  Iteration  command  concludes  a block  of  commands  which  are 
repeated  for  each  specified  module.  There  are  two  sequences  of  commands 
which  select  a number  of  modules  and  iterate  a block  of  commands  (which 
cannot  contain  another  iteration) . The  two  forms  of  command  iteration 
are: 

(1)  FOR  MODULE  = (<name1>,  ....  <name  >) . 

JL  n 

(commands) 

END  FOR. 

(2)  FOR  ALL  MODULES. 

( commands) 

END  FOR. 

Rule 

Maximum  of  100  modules  selected  in  command  iteration  loop. 
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FILENAME, <f ile>=<f ile~name> . 


FILENAME, <file>=< file-name > . 

Description 

This  command  is  used  to  reassign  files.  At  installations  where 
file  numbers  are  used  instead  of  names,  the  user  should  substitute  the 
appropriate  numbers.  Appendix  D has  a chart  with  default  assignments 
for  each  installation.  The  two  forms  of  this  command  are: 

FILE,LOG=<f ile-name> . 

FILE, PUNCH=<  f ile-name> . 

The  use  of  this  command  is  optional.  When  it  is  present,  the 
wrapup  reports  generated  by  the  END  command  will  be  written  on  the 
output  file;  otherwise,  these  reports  are  not  printed. 

Rule 

The  only  command  that  may  precede  this  is  SEGM. 
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V ' 

AD-A065  447  GENERAL  RESEARCH  CORP  SANTA  BARBARA  CALIP  F/G  9/2 

FORTRAN  AUTOMATED  VERIFICATION  SYSTEM  <FAVS>.  VOLUME  II.  USER»S— ETC (U) 
JAN  79  D M ANDREWS.  R A MELTON  F30602-76-C-0436 

UNCLASSIFIED  RADC-TR-78-268-VOL-2  NL 


AoSSs44? 


FOR  ALL  MODULES 


FOR  ALL  MODULES 


Description 

The  following  sequence  selects  each  known  module  on  the  library  and 
iterates  a block  of  commands  (which  cannot  contain  another  iteration) 
once  for  each  module: 

FOR  ALL  MODULES. 

(commands) 

END  FOR. 


Rule 

Maximum  of  100  modules  selected  for  this  iteration  command. 
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INSTRUMENT. 


INSTRUMENT 


S' 

Description 

The  action  performed  by  the  INSTRUMENT  command  is  to  write  probed 
text  statements  to  the  PUNCH  file.  The  INSTRUMENT  command  produces  a . 

| f 

small  report  as  shown  in  the  sample  output. 

Rule 

• A maximum  of  five  testbounds  may  be  specified. 

• No  FORTRAN  labels  between  a range  of  7777  and  8999. 

• No  routines  named  SPR0B1  and  SPR0B2. 

• The  maximum  DD-path  number  is  9999. 

Sample  Output 


OO-PATH  INSTRUMENTATION  OF  NOCULE  BE6UN 
CURRENT  CPU  TIKE  = ,19<* 

OD-PATH  INSTRUMENTATION  OF  NOCULE  COMPLETED 


ts  BEST  QUALlTT  PRACT1caBLB 
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FOR  MODULE  = (<name1>... 


The  following  sequence  selects  a number  of  modules , by  name,  and 
iterates  a block  of  commands  (which  cannot  contain  another  iteration) 
once  for  each  specified  module: 


FOR  MODULE  = (<name^>,  ...»  <namen>) . 
(commands) 

END  FOR. 

Rule 

A maximum  of  25  modules  can  be  specified. 


INSTRUMENT, PUNCH, PROBE. 


INSTRUMENT , PUNCH , PROBE . 


Description 

This  command  causes  the  data  collection  routine,  SUBROUTINE  SPROB2, 
to  be  written  on  the  file  LPUNCH.  This  routine  is  called  by  the  software 
probes  that  are  inserted  into  the  user's  program  by  the  OPTION=INSTRUMENT. 
command  or  by  the  standard  command,  INSTRUMENT.  During  execution,  the 
module  name  and  probe  number  are  recorded  on  the  trace  file  LTEST  each 
time  this  subroutine  is  invoked. 

Rule 

This  command  must  be  used  with  the  INSTRUMENT  standard  command  to 
have  the  data  collection  routine  written  on  LPUNCH. 

Sample  Output 


SUBROUTINE  SPR0B2 


76/76  OPTsl 


FTN  «».6*«»33 


10 


SUBROUTINE  SPR0B2 MODULE i ISTMTtlEXPl 
INTEGER  HOOULE ( 2 ) 

DATA  LltST/12/ 

IDUM  = IEXP 
GOTO  1 

ENTRY  SPR0B1 
IOUN  = 0 
1 CONTINUE 

mHITE(LTEST)  module. istkt.ioum 

RETURN 

ENO 


THIS  PAQE  IS  BEST 
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INSTRUMENT , IOPROBE-ON . 


INSTRUMENT , IOPROBE-ON . 


Description 

This  command  causes  FORTRAN  code  to  be  generated  for  INPUT  and 
OUTPUT  statements  so  that  the  values  of  variables  listed  in  these  state- 
ments will  be  printed  out  in  the  proper  format. 

Any  variable  whose  type  is  not  listed  will  not  be  printed.  The 
syntax  to  provide  type  information  is: 

INPUT  (/<type>/<variable  list>,/<type>/<variable  list>,...) 

OUTPUT  (/<type>/<variable  list>,/<type>/<variable  list>,...) 

<type>  may  be  REAL,  INTEGER,  HOLLERITH,  or  LOGICAL  or  the  respective 
abbreviations  for  each,  R , I , H , or  L . cvariable  list>  may  contain 
non-scripted  variable  names,  array  names,  individual  elements  of  an 
array,  or  an  array  subrange.  The  INPUT  and  OUTPUT  statements  are  turned 
into  comments  by  FAVS,  so  they  may  be  left  in  the  code  when  the  instru- 
mented code  will  be  compiled.  See  Sec.  5.6  for  further  details. 

Rule 

The  type  (REAL,  INTEGER,  LOGICAL,  or  Hollerith)  must  be  specified 
for  each  variable  listed  in  an  INPUT  or  OUTPUT  statement. 


B-26 
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INSTRUMENT, TESTBOUND. <specs> . 


Description 


IN  STRUMENT , TESTB0UND<spec8> . 


This  command  is  used  to  identify  the  end  of  one  test  execution  test 
case  and  the  beginning  of  another.  It  often  is  desirable  to  obtain  the 
coverage  analysis  results  for  different  parts  of  the  instrumented  source 
code.  For  example,  the  coverage  within  a single  module  might  be  of 
interest  in  addition  to  the  coverage  over  an  entire  set  of  modules.  This 
INSTRUMENT ,TESTBOUND  command  could  be  used  to  define  the  beginning  of  a 
new  test  case  at  the  beginning  of  the  routine  and  the  end  of  the  test 
case  at  the  end  of  the  routine.  When  the  instrumented  code  is  executed, 
the  coverage  within  this  routine  would  appear  as  a separate  test  case; 
and,  in  addition,  it  would  be  included  in  the  overall  coverage  results. 

The  two  types  of  specifications  which  must  be  supplied  with  this 
conmand  are 


MODULE  » (<name>) 


STATEMENT  = <number 


The  name  of  the  module  in 
which  the  test  boundary  is 
to  be  located. 


The  FAVS  number  of  the  state- 
ment at  which  the  test  boundary 
is  to  be  located. 


INST, TESTBOUND, MODULE  = (<name>),  STATEMENT  = <number>. 


Rules 


A maximum  of  5 testbounds  may  be  specified. 

This  command  must  precede  the  INSTRUMENT  command. 


This  command  identifies  the  language  of  the  source  code  to  be 
analyzed  by  FAVS.  The  two  possibilities  for  <name>  are  as  follows: 


• DMATRAN 

• FORTRAN  (default) 

Rule 

This  command  (if  supplied)  must  precede  the  START  command  or  any 
OPTION  command.  It  is  not  required  with  OPTION  * RESTRUCTURE. 


NEW  LIBRARY  « <name> 


NEW  LIBRARY  - <name> 


Description 

This  command  specifies  that  a new  called  <name>  is  to  be  created^ 
by  the  current  FAVS  run,  where  <name>  is  any  four  character  word.  This 
command  is  implicitly  generated  automatically  if  an  OLD  LIBRARY  command 
is  not  supplied.  In  this  case,  the  <name>  generated  is  blank. 


This  command  specifies  that  an  old  library  is  to  be  used  during 
the  current  run.  The  name  identifying  the  library  need  not  be  the  same 
as  when  the  library  was  created. 


Rule 

If  this  command  is  used,  it  must  precede  the  START  command  or  the 
OPTION  selection  macro  command. 


\ 


PRINT, DPP ATHS.  PRINT. DPP ATHS. 

Description 

This  command  produces  a detailed  listing  of  the  source  statements 
on  each  DD-path  for  the  current  module.  DD-path  descriptions  are  also 
included.  The  report  is  similar  in  format  to  the  report  from  the  PRINT, 
MODULE  command. 

Sample  Output 


rcr  lull  lots  sumoutikc  nuin  i info,  umth  i 


s 

subroutine  eaanfl  < info*  umth  i 



aa 

OOFATH 

1 

xs 

PROCEDURE  cmrt 

1 

c 

a 

c 

• 

ir  1 IMS  .U.  IS  .IkO.  UkSTN  .SI.  t ) INCH 

•a 

OOFATH 

a 

X9 

TRUE  BRANCH 

•• 

COFATH 

s 

xs 

FALSE  £ RAUCH 

6 

si 

• CALC  CALLER  ( INFO  > 

7 

CLSC 

• 

i 

Sf 

• LENGTH  « 90 

t 

CNOIF 

i* 

CASEOF  | UFO  ♦ t ) 

aa 

OOFATH 

a 

xs 

BRANCH  OUTSAT  1 

aa 

OOFATH 

9 

xs 

BRfef.CM  CUlkAT  2 

aa 

OOFATH 

t 

xs 

•*a:.ch  oui.it  i 

IS 

CASE  f 10  ) 

St 

SI 

• LENGTH  8 LENGTH  - XNFQ 

ss 

CASE  1 1?  I 

» 

SI 

• 00NH1LC  1 INFO  «LT«  20  » 

aa 

OOFATH 

7 

xs 

locp  again 

aa 

OOP ATM 

s 

xs 

LOOT  EsCAFC 

St 

ai 

. . OOCKIIL  < LCNSTH  .it.  IkfO  1 

it 

at 

...  UVOkC  1 CCOPbTC  llNSIH  1 

ST 

ai 

...  IS  ( LtHSTh  .SC.  IS  ■ The* 

aa 

OOFATH 

T 

xs 

TRuE  Branch 

a* 

OOFATH 

10 

xs 

false  0FAHCM 

St 

%i 

• • • • INVOKE  C PRXNT-AESuLTS  1 

1* 

s> 

• • • CNOIF 

»t 

2> 

• • EnCUNTXL 

aa 

OOFATH 

11 

xs 

LOOP  ESCAPE 

aa 

OOFATH 

12 

xs 

LOOP  AG^IH 

«s 

• • Info  ■ xnfo  ♦ 1 

ft 

SI 

• cncnhile 

ts 

CASEELSE 

•a 

SI 

• OOtfHXLE  < length  .AT.  0 1 

•a 

OOFATH 

IJ 

xs 

LC OF  AGAIN 

aa 

nOPATM 

1* 

xs 

LOOP  ESCAPE 

at 

ai 

. . UsOkC  1 COKPUTC  LCkSTM  1 

at 

SI 

• CNCmHXlE 

t? 

CHOC A SC 

<• 

•LOCK  i PRINT-RESULTS  ) 

aa 

OOFATH 

It 

ts 

A FKOCCOURE  U,r*T 

at 

si 

• kkltl  1 t.  1 1 UFO.  ECNSTM 

st 

si 

s 

• FORMAT  flOXt I9.20X*  X9) 

as 

ENC8L0CK 

aa 

•LOCK  1 CONFUTE  LENGTH  ) 

aa 

OOFATH 

u 

ts 

. moctoMit  uni 

as 

i 

SI 

• LENGTH  a LENGTH  - SO 

at 

CNCtLOCK 

st 

NttLKk 

at 

EIQ 

THIS  PACE  IS  BEST  QUALITY  PRACTICABIJI 
PBOM  OC£Y  PURULSHEL  10  DDQ  
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PRINT .MODULE.  PRINT .MODULE. 

Description 

This  command  produces  a detailed  listing  of  the  source  text  of  the 
current  module.  The  salient  features  are: 

• Sequential  statement  numbers  assigned  by  FAVS 

• A number  for  the  level  of  nesting  of  the  statement 

• Indentation  of  statements  to  show  nesting  levels 

• Inclusion  of  DD-path  numbers  if  STRUCTURAL  analysis  is  per- 
formed 

Rule 

The  BASIC  command  must  be  used  with  this  command  to  obtain  a mod- 
ule listing.  The  DD-path  numbers  will  not  be  included  unless  the 
STRUCTURAL  command  is  also  used. 


Sample  Output 

STATEMENT  LISTING  SUBROUTINE  ExaMPL  < INTO,  LENGTH  » 


NO.  LEVCL  LABEL  STATEMENT  TEXT...  LDPaTHs 


I 

SUBROUTINE  EXAMPL  ( INTO,  LENGTH  ) 

« 

1) 

- --- 

2 

C 

3 

C 

ILLUSTRATION  OF  CKATKAN  SYNTAX 

*♦ 

C 

5 

IF  « INFO  .LE.  10  .ANO.  LENGTH  ,GT.  0 ] 

1 THEN 

1 

2- 

3) 

6 

< 

11 

. CALL  CALLER  ( INFO  1 

7 

ELSE 

e 

« 

11 

. length  - so 

9 

EN01F 

10 

CASEOF  ( INFO  ♦ G ) 

( 

6) 

11 

CASE  ( 19  ) 

12 

1 

11 

. LENGTH  = LENGTH  . INFO 

13 

CASE  ( 17  1 

19 

1> 

. OOxHILE  ( INFO  .lT.  20  ) 

( 

7- 

fl  1 

15 

< 

21 

. . COUNT IL  ( LENGTH  .LE.  INpO  1 

16 

t 

3 1 

. . . INVOkE  ( COMPUTE  1 ENGtH  ) 

17 

1 

3) 

...  IF  I LENGTH  .GE.  30  ) THEN 

i 

9- 

lot 

IS 

1 

9) 

....  Invoke  < print-kesults  i 

19 

1 

3) 

. . . END1F 

20 

C 

2) 

. . ENCUMIL 

« 

11- 

121 

21 

( 

2) 

. . Info  = info  * i 

22 

< 

1) 

. ENO.HILE 

23 

caseelse 

29 

< 

1) 

. COMPILE  • LENGTH  ,G7.  0 ) 

1 

13- 

19) 

23 

( 

2) 

. . INVOKE  ( COMPUTE  LENGTH  » 

26 

( 

11 

. ENObHILE 

27 

enocase 

28 

BLOCK  ( FRINT-RESULTS  ) 

1 

15) 

29 

( 

1) 

. WRITE  ( 6.  1 1 H.FC,  LENGTH 

30 

( 

1) 

1 

. FORMAT  <lUXil5t20Xii*) 

31 

CNGSLGCk 

32 

BLOCK  I COMPOTE  LENGTH  ) 

( 

16) 

33 

( 

1) 

. LENGTH  = LENGTH  . 10 

39 

CNOBLOCK 

35 

RETURN 

3b 

ENU 



IHIS  PAGE  IS  BBS!  QUALITY  mCTiPABLi 

ygjQg  OGPY  JTUtffll  SHED  TO  PftQ  - 11 


B-33 


PRINT, PROFILE 


PRINT, PROFILE 


Description 

This  report  classifies  each  statement  of  a module  as  either  a dec- 
laration, executable,  decision,  or  documentation  statement.  Under  these 
classifications,  a tabulation  of  the  subtypes  is  listed. 

Sample  Output 


S’ATCPCNT  PROFlLC 


SUOHOUTINE  CjApPl  I INFO,  ICN6TH  I 


INTERFACE  CHARACTERISTICS 


ARGUMENTS 

CNIMT 

CUT 

IMIHK/IL  PROCEDURES 

INVOKES 

UNITE 


STATEMENT 

CLASSIFICATION 

statement 

TYPE 

NUMBER 

PERCENT 

declaration... 

FCRNAT 

1 

2«l 

TOTAL 

X 

M 

EXECUTABLE... 

ASSIfcKRENT 

% 

xx»x 

CALL 

1 

S.O 

CASE 

2 

9.1 

CASCFLSC 

1 

S.O 

DOLNTIL 

1 

t.o 

CL  SC 

t 

2.« 

ENCBLOClC 

2 

9.0 

ENUCASE 

X 

2.. 

CSC1F 

2 

CNOWHILC 

2 

CNC 

l 

2.0 

INVOKE 

3 

0.2 

RCTUKN 

1 

2.0 

MNITC 

1 

2.. 

total 

23 

•2.0 

OCCISION... 

BLOCK 

2 

5.4 

CASCOF 

1 

2*1 

OOrnHUt 

2 

S.O 

CKOUNTIL 

1 

2.0 

iftaan-if 

2 

5.4 

SUBROUTINE 

1 

2.0 

TOTAL 

f 

2S.0 

OOCUNCNTATION... 

COMMENT 

3 

0.2 

TOTAL 

3 

0.2 

1 

t 


• TOTAL  PFRCCNTAOE  pat  OC  more  THAN  too  EECAUaL  of  overlafpino  classifications 


Btwuu  nraAoWjBSS 

t5hsd  roPfiQ  — 
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SEGMENT. 


SEGMENT. 


Description 


The  SEGMENT  command  causes  the  list  of  SEGMENT  commands,  generated 
from  the  user  commands,  to  be  output. 


This  must  be  the  very  first  FAVS  command. 


Sample  Output 


SEGM. 

OPTI-LI ST , STAT , S UMM , DOCU , INST , INPU , REAC . 

TESTBOUND, MODULE- (CLASS) , STATEMENT-50. 

REACHING  SET, MODULE- (CLASS) , TO-45.FROM-40. 

THE  ABOVE  MACRO  COMMANDS  EXPAND  TO  THE  FOLLOWING  SERIES 

STAR. 

BASI. 

FORA. 

BUIL.DMT  . 

BUIL.PRED. 

ENDF. 

BUIL.PARM. 

BUIL.CROS. 

FORA. 

STRU. 

ENDF. 

FORA. 

PRIN.DDPA. 

STAT. 

DOCU, INVO. 

DOCU, BAND. 

PRIN.PROF. 

ENDF. 

DOCU,MATR,LIBR. 

DOCU , COMM, PRIN-SUMM. 

DOCU, READ. 

DOCU.CROS. 

INST, TESTBOUND, MODULE- (CLASS) , STATEMENT-50. 

MODULE- (CLASS) 

ASSI, REACHING  SET , TO-45 , FR0M-40 
INST,PUNC,PROB. 

FORA. 

INST.IOPR-ON  . 

INST. 

ENDF. 

END  . 


START 


START 


Description 

The  START  command  terminates  the  LANGUAGE  and  LIBRARY  description 
commands  and  signals  the  beginning  of  processing. 

Rule 

The  LANGUAGE,  FILENAME,  and  LIBRARY  commands  (if  used)  must  pre- 
cede the  START  command.  All  other  commands  must  follow  it. 

Sample  Output 


S»STEM  startup.., 

FILE  CEFlNIT IONS . . . 

LIN  = INPUT  FILE. 

OUTPUT  = OUTPUT  FILE. 

OUTPUT  = SYSTEM  LOG  FILE, 

OUTPUT  = ERROR  REPOHT  FILE. 
OUTPUT  = DEBUGGING  MESSAGE  FILE. 
LlCNEki  = PERMANENT  LIBHARY  FILE. 
LIBWSP  = TEMPORARY  LIBRARY  FILE. 
LRuNCh  = punch  file. 

LIEST  = EXECUTION  TRACE  FILE. 

lsourc  = temporary  source  file. 

LUMP  s TEMPORARY  SOURCE  FILE. 

S I APE  = SOURCE  Tape  file. 

NO  KOCUlES  currentlt  in  system 

LIBRARY  header  — 


MCCE  OF  ACCESS  NEW 

fragment  sue  500 

LIBRARY  SUE  0 

number  of  koclles  0 

number  of  entries  o 

number  of  fragments  o 

NUMBER  OF  TOKENS  23** 
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STRUCTURAL 


STRUCTURAL. 


Description 

The  actions  performed  by  the  STRUCTURAL  command  are: 

1.  To  build  tables  describing  the  graphical  characteristics  of 
the  specified  module  and  to  add  them  to  a library. 

2.  To  produce  the  report  shown  in  the  sample  output. 

The  output  is  written  on  the  LOG  file  and  may  be  obtained  by  using  the 
command,  FILENAME,  LOG  = OUTPUT. 

Rule 

• The  maximum  number  of  DD-paths  which  can  begin  at  a state- 
ment is  50. 

• The  maximum  number  of  statements  on  a single  DD-path  is  100. 
Sample  Output 

STRUCTURAL  analysis  cf  module  <exampl  > begun 

CURREM  CPU  TIME  = 5.375 

NUMBER  OF  OCPATHS  F0UN0  = 1 

STRUCTURAL  ANALYSIS  of  MODULE  completed 
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STRUCTURAL , COMPUTE-FULL . 


STRUCTURAL . COMPUTE-FULL . 


Description 

This  command  should  only  be  used  with  the  RESTRUCTURE  option  for 
generating  DMATRAN  modules  from  FORTRAN  code.  It  indicates  to  FAVS  to 
perform  additional  structural  analyses. 

Rule 

This  command  must  be  used  with,  and  only  with,  the  RESTRUCTURE  com- 
mand. 


STRUCTURAL, JUNCTION=ON.  STRUCTURAL , JUNCTION=ON ■ 

Description 

This  command  should  only  be  used  with  the  RESTRUCTURE  option  for 
generating  DMATRAN  modules  from  FORTRAN  code.  It  indicates  to  FAVS  to 
perform  additional  structural  analyses. 

Rule 

This  command  must  be  used  with,  and  only  with,  the  RESTRUCTURE  com- 

S > mand . 


FAVS  COMMANDS 


The  option  selection  command  is  required;  the  other  commands  are 
used  when  it  is  appropriate,  and  they  must  appear  in  the  order  shown. 
Where  an  abbreviation  is  allowed,  it  appears  to  the  right  of  the  command. 

RESTART  or  EXPAND  REST,  or  EXPA. 

Instructs  FAVS  to  use  a saved  restart  file  from  a 
previous  run.  EXPAND  allows  additional  source 
to  be  added  to  a restart  fij.e. 

LANGUAGE5*  DMATRAN . LANG  = DMAT. 

The  default  is  FORTRAN,  in  which  case  the  command 
is  not  required. 

FILE , PUNCH=<  f ile-name> . FILE , PUNC=<f ile-name> . 

Instructs  FAVS  to  reassign  the  punch  file. 
OPTIONS=<list>  OPTI  = <list> 


<list>  may  contain  one  or  more  of  the  following  options, 
separated  by  commas: 


LIST  LIST 
DOCUMENT  DOCU 
SUMMARY  SUMM 
STATIC  STAT 
INSTRUMENT  INST 
INPUT /OUTPUT  INPU 
REACHING  SET  REAC 
RESTRUCTURE  REST 


FOR  MODULE  = (<namel>,<name2> ) 

module  selection  command. 
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TESTBOUND, MODULE  - (<name>) , STATEMENT  - <number> 

Used  with  instrumentation  command  for  setting  test  case 
boundaries . 

REACHING  SET, MODULE  - (<name>),TO  - <DD-path  number>, 

FROM  - <DD-path  number>, {ITERATIVE} 

When  the  option,  REACHING  SET,  is  used,  it  is  necessary 
to  specify  one  or  more  reaching  sets  with  the  above 
command.  The  use  of  ITERATIVE  is  optional;  if  present, 
an  iterative  reaching  set  is  generated. 


FAVS  CHECKLIST 


ALL  OPTIONS 

When  using  any  FAVS  option,  compile  source  code  to  be  certain  it 
is  free  of  syntax  errors.  If  the  text  is  to  be  instrumented  for  any  of 
the  dynamic  tests,  it  must  have  executed  properly. 

INSTRUMENT 

Perform  an  execution  test  on  the  program  before  submitting  it  to 
FAVS  for  instrumentation.  When  a main  program  is  not  being  instrumented, 
a "test  end"  must  be  specified  within  the  set  of  modules  that  are  being 
instrumented.  The  number  of  the  exit  statement  in  the  last  module  which 
will  be  executed  should  be  supplied  with  the  command, 

TESTBOUND, MODULE  = (<name>) , STATEMENT  = <number> 

INPUT/OUTPUT 

Add  INPUT  and  OUTPUT  statements  to  the  routines  where  a report  on 
the  values  of  the  variables  is  desired. 

RESTRUCTURE 

The  command  set  should  contain  this  option  alone,  since  no  others 
will  be  processed  at  the  same  time. 

REACHING  SET 

No  reaching  set  processing  will  take  place  unless  there  is  at 
least  one  reaching  set  specified.  The  form  is: 

REACHING  SET, MODULE  = (<name>) ,T0  = <DD-path  number> 

FROM  = <DD-path  number>, {ITERATIVE} . 

Section  5 contains  universal  and  syntax  constraints  as  well  as  individual 
option  constraints. 


C-4 


rr^  : — _ ' ~ in  i 

r W 


ANALYZER  COMMANDS 

Selection  of  ANALYZER  reports  desired  must  be  made  by  the  user. 
The  type  of  report  is  specified  in  the  command, 

OPTION (S)  = <list> 

<list>  may  contain  one  or  more  of  the  following  options,  separated  by 
commas : 

DETAILED  DETA 

NOTHIT  NOTH 

SUMMARY  SUMM 

When  the  DETAILED  option  is  listed,  reports  will  be  generated  only  for 
those  modules  that  are  listed  in  a command, 

FOR  MODULE (S)  = (<name>,<name  >,  ...,<name  >) . 

I l n 

<name>  is  the  name  of  the  subroutine,  function  or  program.  This  module 
selection  command  must  precede  the  OPTION  = DETAILED  command. 
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Notes:  (1)  B - binary;  H - character 

(2)  R “ random;  S - sequential 

(3)  R « read  only;  R/W  « read  and/or  write;  W » write  only 

(4)  Installation  dependent 
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• FAVS  INITIAL  RUN  - CREATES  A RESTART  FILE 


@HDG  ** 

@ASG , A YOURSOURCE. 

0USE  Y. .YOURSOURCE. 

0ASG.CP  YOURFILE.F40///400 
0ASG.A  DBM*FAVS-DMA . 

@USE  R. ,DBM*FAVS-DMA. 

@ADD,P  R.TEMPFILES 
@XQT  R.FAVS 
LANGUAGE-DMATRAN . 

OPTION- . 

FOR  MODULES- (LIST  OF  MODULES). 
@EOF 

0ADD.P  Y.PROCS 
0ADD.P  Y. ELEMENTS 
@COPY  2..YOURFILE 
@FIN 


FAVS  INITIAL  RUN  ** 

YOUR  FORTRAN  OR  DMATRAN  SOURCE 

(OPTIONAL)  CATALOG  FAVS  RESTART  FILE 
ASG  FAVS,  TRAN,  ANALYZER,  TEMPFILES 

ASG  TEMPORARY  FILES 
EXECUTE  FAVS 
(OPTIONAL) 

ANY  LIST  OF  VALID  OPTIONS  (SEC  3.) 
(OPTIONAL)  DEFAULT  IS  ALL  MODULES 
SEPARATES  FAVS  COMMANDS  FROM  YOUR  SOURCE 
(OPTIONAL)  ADD  PROCS  HERE 
ADD  SOURCE  ELEMENTS  HERE 
(OPTIONAL)  SAVE  RESTART  FILE 


• FAVS  RESTART  RUN  - USES  A RESTART  FILE 


@HDG  **  FAVS  RESTART  RUN  ** 

@ASG , A YOURFILE.  . ASG  FAVS  .RESTART  FILE  (FROM  PREVIOUS  RUN) 

@ASG , A DBM*FAVS-DMA.  . ASG  FAVS,  TRAN,  ANALYZER,  TEMPFILES 

@USE  R. ,DBM*FAVS-DMA. 

@ADD,P  R.TEMPFILES  . ASG  TEMPORARY  FILES 

@COPY  YOURFILE., 2.  . MAKE  TEMPORARY  RESTART  FILE 

@XQT  R.FAVS  . EXECUTE  FAVS 

RESTART  . USE  RESTART  FILE 

LANGUAGE-DMATRAN.  . (OPTIONAL) 

OPTION- . . ANY  LIST  OF  VALID  OPTIONS  (SEC  3.) 


FOR  MODULES- (LIST  OF  MODULES).  . (OPTIONAL)  DEFAULT  IS  ALL  MODULES 
@FIN 


I l 
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FAVS  INSTRUMENT,  EXECUTE,  AND  ANALYZE  RUN 


@HDG  ** 

@ASG,A  YOURSOURCE. 

@USE  Y. , YOURSOURCE. 

@ASG , CP  YOURFILE.F40///400 
@ASG,A  DBM*FAVS-DMA. 

@USE  R. , DBM*FAVS-DMA. 

@ADD , P R.TEMPFILES 
@XQT  R.FAVS 
LANGUAGE=DMATRAN . 

OPTION=INSTRUMENT , . 

FOR  MODULES= (LIST  OF  MODULES). 
@EOF 

@ADD,P  Y. PROGS 
@ADD,P  Y. ELEMENTS 
QCOPY  2 . jYOURFILE 
@XQT  R. TRAN 
@ADD, P 9. 

@MAP 

@XQT 


FAVS  INSTRUMENT,  EXECUTE,  AND  ANALYZE  RUN 
YOUR  FORTRAN  OR  DMATRAN  SOURCE 

(OPTIONAL)  CATALOG  FAVS  RESTART  FILE 
ASG  FAVS,  TRAN,  ANALYZER,  TEMPFILES 

ASG  TEMPORARY  FILES 
EXECUTE  FAVS 
(OPTIONAL) 

ANY  LIST  OF  VALID  OPTIONS  (SEC  3.) 
(OPTIONAL)  DEFAULT  IS  ALL  MODULES 
SEPARATES  FAVS  COMMANDS  FROM  YOUR  SOURCE 
(OPTIONAL)  ADD  PROCS  HERE 
ADD  SOURCE  ELEMENTS  HERE 
(OPTIONAL)  SAVE  RESTART  FILE 
(OPTIONAL)  REQUIRED  WHEN  LANGAUGE=DMATRAN 
YOUR  INSTRUMENTED  SOURCE  IS  ON  9. 

MAP  FOR  YOUR  PROGRAM 

EXECUTE  YOUR  INSTRUMENTED  PROGRAM 


( YOUR  DATA  ) 

@XQT  R. ANALYZER  . EXECUTE  COVERAGE  ANALYZER 

FOR  MODULES3 ( LIST  OF  INSTRUMENTED  ELEMENTS). 

OPTION3 . . ANY  LIST  OF  VALID  OPTIONS  (SEC.  6) 

@FIN 
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• FAVS  RESTRUCTURE  RUN 


@HDG  ** 

@ASG,A  YOURSOURCE. 

@USE  Y. .YOURSOURCE. 

0ASG.CP  YOURFILE.F40///400 
@ASG,A  DBM*FAV  S-DMA . 

@USE  R. ,DBM*FAVS-DMA. 

@ADD,P  R.TEMPFILES 
@XQT  R.FAVS 

OPT I ON=RE  STRUCTURE . 

@EOF 

PADD.P  Y. PROCS 

@ADD,P  Y. ELEMENTS 
@COPY  2 . .YOURFILE 
@XQT  R.TRAN 

@ADD,P  9. 


FAVS  RESTRUCTURE  RUN  ** 

YOUR  FORTRAN  SOURCE 

(OPTIONAL)  CATALOG  FAVS  RESTART  FILE 
ASG  FAVS.  TRAN,  ANALYZER,  TEMPFILES 

ASG  TEMPORARY  FILES 
EXECUTE  FAVS 

SEPARATES  FAVS  COMMANDS  FROM  YOUR  SOURCE 
(OPTIONAL)  ADD  PROCS  HERE 
ADD  SOURCE  ELEMENTS  HERE 
(OPTIONAL)  SAVE  RESTART  FILE 
EXECUTE  DMATRAN  PRECOMPILER 
RESTRUCTURED  SOURCE  IS  ON  9. 
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FAVS  EXPAND  RUN  - EXPANDS  A RESTART  FILE 


@HDG  ** 

@ASG,A  YOURSOURCE. 

<§USiS  Y.,  YOURSOURCE. 

<?ASG,A  YOURFILE. 

<3  ASG,  A DBM*FAVS-DMA . 

@USE  R. , DBM*FAVS-DMA . 

@ADD,P  R. TEMPFILES 
0COPY  YOURFILE. ,2. 

@XQT  R.FAVS 
EXPAND. 

LANGUAGE-DMATRAN. 

OPTION- . 

FOR  MODULES- (LIST  OF  MODULES). 
@EOF 

@ADD,P  Y.PROCS 
@ADD,P  Y.  ELEMENTS 
(3COPY  2., YOURFILE 

@FIN 


FAVS  EXPAND  RUN  ** 

. YOUR  FORTRAN  OR  DMATRAN  SOURCE 
• 

. ASG  FAVS  RESTART  FILE  (FROM  PREVIOUS  RUN) 

. ASG  FAVS,  TRAN,  ANALYZER,  TEMPFILES 
• 

. ASG  TEMPORARY  FILES 
. MAKE  TEMPORARY  RESTART  FILE 
. EXECUTE  FAVS 

. EXPAND  RESTART  FILE  WITH  NEW  SOURCE  ELEMENTS 
. (OPTIONAL) 

. ANY  LIST  OF  VALID  OPTIONS  (SEC  3.) 

. (OPTIONAL)  DEFAULT  IS  ALL  MODULES 
. SEPARATES  FAVS  COMMANDS  FROM  YOUR  SOURCE 
. (OPTIONAL)  ADD  PROCS  HERE 
. ADD  SOURCE  ELEMENTS  HERE 
. (OPTIONAL)  SAVE  EXPANDED  RESTART  FILE 


• FAVS  STATIC  RUN 


@HDG  ** 

@ASG,A  YOURSOURCE. 

@USE  Y. .YOURSOURCE. 

@ASG , A DBM*FAVS-STUBS . 

@ASG,A  DBM*FAVS-DMA . 

@USE  R. ,DBM*FAVS-DMA. 

@ADD,P  R.TEPFILES 
@COPY  DBM*FAVS-STUBS . , 2 . 

@XQT  R.FAVS 
EXPAND 

LANGUAGE-DMATRAN. 

OPTION-STATIC, . 

FOR  MODULES- (LIST  OF  MODULES). 
@EOF 

(?ADD,P  Y.PROCS 
@ADD,P  Y. ELEMENTS 
@FIN 


FAVS  STATIC  RUN  ** 

YOUR  FORTRAN  OR  DMATRAN  SOURCE 

ASG  RESTART  FILE  DESCRIBING  FORTRAN  SYSLIB 
ASG  FAVS,  TRAN,  ANALYZER,  TEMPFILES 

ASG  TEMPORARY  FILES 

MAKE  TEMPORARY  RESTART  FILE 

EXECUTE  FAVS 

EXPAND  RESTART  FILE  WITH  NEW  SOURCE  ELEMENTS 
(OPTIONAL) 

ANY  LIST  OF  VALID  OPTIONS  (SEC  3.) 

(OPTIONAL)  DEFAULT  IS  ALL  MODULES 
SEPARATES  FAVS  COMMANDS  FROM  YOUR  SOURCE 
(OPTIONAL)  ADD  PROCS  HERE 
ADD  SOURCE  ELEMENTS  HERE 
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RADC  HONEYWELL  6180/MULTICS 
(USING  THE  GCOS  ENCAPSULATOR) 


The  job  stream  in  Fig.  E.l  can  be  used  for  executing  any  of  the  FAVS 


options : 

LIST,  SUMMARY,  DOCUMENT,  STATIC,  INSTRUMENT,  INPUT/OUTPUT 

REACHING 

SET. 

1. 

$ 

snumb 

2. 

$ 

ident 

3. 

$ 

program  rlhs 

4. 

$ 

limits 

(CP  time  limit) ,52k, , (print  line  limit) 

5. 

$ 

prmfl 

h*,r,r,>udd>3201c0320>Urban>fav8>hstar 

6. 

$ 

select 

>udd>3201c0320>Urban>favs>filedefs  -ascii 

7. 

$ 

prmfl 

09,r,s,>udd>(BCD  source  code) 

8. 

$ 

prmfl 

07,w,s,>udd>(BCD  instrumented  source  code) 

9. 

option=inst , ' 

List , summ, docu , stat , inpu. 

10. 

$ 

end job 

Figure  E.l.  Sample  FAVS  Job  Stream 


Notes 

1.  If  a large  amount  of  source  code  is  to  be  analyzed.  Insert  the 
following  file  card  to  increase  the  random  data  base  file  size  from 
10R: 

$ file  01,z2r,(size  in  links)r 

2.  The  BCD  source  code  (control  card  7)  must  be  standard,  card- image 
FORTRAN  (not  MULTICS  FORTRAN). 

3.  If  no  instrumentation  or  restructuring  is  to  be  performed,  delete 
control  card  8. 

4.  The  above  job  stream  can  also  be  used  for  restructuring,  using  the 
FAVS  command 

option  * rest. 

File  07  will  contain  the  output  DMATRAN  source  code. 
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If  the  data  base  library  Is  to  be  saved  for  a subsequent  "restart" 
run  (e.g.(  for  obtaining  reaching  set  information),  the  following 
permanent  file  card  must  be  inserted  after  control  card  6,  7 or  8: 


$ . prmfl 


01,r/w,r,>udd>(data  base  file) 


When  the  restart  activity  is  to  be  performed,  precede  the  FAVS 
option  command  with: 


restart 

and  insert  the  above  permanent  file  card  after  control  card  6,  7 

or  8. 

The  instrumented  source  file  contains  the  FAVS  data  collection 
routine.  The  instrumented  source  code  should  be  compiled  and  executed  in 
the  same  manner  as  uninstrumented  source  code  with  the  following  exception: 
the  trace  file  (file  code  12)  must  be  available  during  execution.  If  the 
execution  coverage  analysis  is  to  be  performed  in  a separate  job,  the  trace 
file  must  be  saved  on  a magnetic  tape  or  on  permanent  disk  space.  If  the 
coverage  analysis  is  an  additional  activity  of  the  execution  job,  a 
temporary  file  can  be  used. 

e.g.,  $ file  12,x2s, (size  in  links)l 

or  $ prmfl  12 ,w,s,>udd> (trace  file) 

The  job  stream  in  Fig.  E.2  can  be  used  for  obtaining  execution  coverage 
analysis  if  the  trace  data  file  was  saved  on  permanent  disk  space  during 
execution  of  the  instrumented  code. 


I i 

1.  $ snumb  (number) 

2 . $ ldent 

3.  $ program  rlhs 

4.  $ limits  (CP  time  limit) ,30k, , (print  line  limit) 

5.  $ prmfl  H*,r,r,>udd>3201c0320>Urban>analyzer>hstar 

6.  $ prmfl  12, r,s,>udd> (execution  trace  file) 

7.  for  modules  - (namel, . . . ,namen) 

8.  option  - summary,  nothit,  detailed 

9.  $ end job 


Figure  E.2.  Sample  .Coverage  Analysis  Job  Stream 


In  the  event  that  unusually  large  programs  are  to  be  processed,  it 
may  be  required,  due  to  resource  limitations,  to  build  a data  base  on 
permanent  storage  media  by  running  several  successive  executions,  each 
operating  on  a separate  file  of  modules.  The  job  stream  in  Fig.  E.3, 
utilizing  FAVS  segment  commands,  can  be  used  for  this  purpose. 


1.  $ snumb  (number) 

2 . $ ident 

3.  $ program  rlhs 

4.  $ limits  (CP  time  limit) ,52k, , (print  line  limit) 

5.  $ prmfl  h*,r,r,>udd>3201c0320>Urban>fav8>hstar 

6.  $ select  >udd>3201c0320>Urban>favs>filedefs  -ascii 

7.  $ prmfl  09,r,8,>udd>(BCD  source  code) 

8.  $ prmfl  01,r/w,r,>udd>(data  base  file) 

9.  EXPAND. 

10.  OPTION-LIST. 

11.  $ end job 


Figure  E.3.  Incremental  Data  Base  Creation 


When  the  data  base  is  completed  (all  BCD  source  code  files  have  been 


processed),  it  may  be  utilized  for  normal  FAVS  processing.  For  each  subse- 
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The  job  stream  In  Fig.  E.4  can  be  used  for  executing  any  of  the 
following  FAVS  options:  LIST,  SUMMARY,  DOCUMENT,  STATIC,  INSTRUMENT, 
INPUT/OUTPUT,  REACHING  SET. 

1.  $ IDENT 

2.  $,  SELECT  BFCBGRC4 /FAVS /EXECUTE 

3.  $ PRMFL  09, R,S, (SOURCE)- 

4.  $ PRMFL  07, W,S, (INSTRUMENTED  SOURCE) 

[FAVS  CGMMANDS/OPTIONS] 

5.  $ END  JOB 

Figure  E.4.  Sample  FAVS  Job  Stream 


NOTES 

1.  If  a large  amotmt  of  source  code  is  to  be  analyzed,  insert  the 
following  file  card  to  increase  the  random  data  base  file  size 
from  10R: 

$ FILE  01.Z2R, (SIZE  IN  LINKS) R 

2.  The  BCD  source  code  (File  09)  must  be  standard  card- image  FORTRAN. 

3.  If  no  instrumentation  is  to  be  performed,  delete  File  07. 

4.  If  restructuring  is  to  be  performed,  use  the  FAVS  command  OPTION  “ 
RESTRUCTURE.  It  must  be  performed  independent  of  any  other  option. 
File  07  will  contain  the  output  structured  source  code. 

5.  If  the  data  base  library  is  to  be  saved  for  a subsequent  "RESTART" 
run  (e.g.,  for  obtaining  reaching  set  information,  for  instance), 
the  following  permanent  file  card  must  be  inserted  after  the 

$ SELECT  CARD: 

$ PRMFL  01,R/W,R, (DATA  BASE  FILE) 

When  the  restart  activity  is  to  be  performed,  precede  the  FAVS  option 
command  with: 

RESTART 
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Following  instrumentation,  the  instrumented  source  file  (File  07) 
contains  the  FAVS  data  collection  routine  in  addition  to  the  instrumented 
FORTRAN/DMATRAN  source  code.  The  instrumented  source  code  should  be 
compiled  and  executed  in  the  same  manner  as  uninstrumented  source  code 
with  the  following  exception:  the  trace  file  (File  12)  must  be  available 
during  execution.  (Also  note  that  if  the  instrumented  source  code  is 
DMATRAN,  it  must  be  processed  by  the  DMATRAN  pre-compiler  before  being 
compiled  and  executed  (see  DMATRAN  User's  Guide,  General  Research  Corp- 
oration CR-1-673/1. 

If  the  execution  coverage  analysis  is  to  be  performed  in  a separate 
job,  the  trace  file  must  be  saved  on  a magnetic  tape  or  on  permanent  disk 
space.  If  the  coverage  analysis  is  an  additional  activity  of  the  execution 
job,  a temporary  file  can  be  used. 

$ PRMFL  12, W,S, (TRACE  FILE) 

or 

$ FILE  12,X2S, (SIZE  IN  LINKS)L 

The  job  stream  in  Fig.  E.5  can  be  used  for  obtaining  execution  coverage 
analysis  (OPTIONS  SUMMARY,  NOTHIT,  DETAILED),  if  the  trace  file  was  saved 
on  permanent  disk  space  during  execution  of  the  instrumented  code. 

1.  $ IDENT 

2 $ SELECT  BFCBGRC4 /ANALYZER/ EXECUTE 

3.  $ PRMFL  12, R,S, (TRACE  FILE) 

[FAVS  ANALYZER  COMMANDS/OPTIONS] 

4.  $ END JOB 

Figure  E.5.  Sample  Coverage  Analysis  Job  Stream 


In  the  event  that  unusually  large  programs  are  to  be  processed,  it 
may  be  required,  due  to  resource  limitations,  to  build  a data  base  on 
permanent  media  by  running  several  successive  executions,  each  operating 
on  a separate  file  of  modules.  The  job  stream  in  Fig.  E.6,  utilizing  FAVS 
standard  commands,  can  be  used  for  this  purpose. 


$ IDENT 

$ SELECT 

$ PRMFL 

$ PRMFL 

EXPAND. 
OPTION=LIST. 
$ ENDJOB 


BFCBGRC4/FAVS/EXECUTE 
01,R/W,R, (DATA  BASE  FILE) 
09,R,S,(BCD  Source  File) 


Figure  E.6.  Incremental  Data  Base  Creation 
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When  the  data  base  is  completed  (all  BCD  source  code  files  have  been 
processed),  it  may  be  utilized  for  normal  FAVS  processing.  For  each 
subsequent  FAVS  job,  the  "RESTART"  capability  must  be  used.  The  BCD 
source  file  (09)  is  no  longer  required. 
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FAVS  COMMANDS 


[REST [ART].] 

[ EXPA [ ND ] . ] 

[ FILE, PUNC[H]=< file  numbers] 

[ LANG [UAGE]=DMAT[ RAN] . ] 

|OPTI[ONS]=  option  {,  option}.} 

where  option  is  one  of: 

DOCU [MENT ] 

INPU [T/OUTPUT ] 

INSTRUMENT] 

LIST 

REAC [HING  SET] 

REST [ RUCTURE ] 

STAT[IC] 

SUMM  [ ARY  ] 

| FOR  MfODULES]  = (<oame>  {,  <name>}).} 

{TEST [BOUND] ,MODU[LE]=(<name>) ,STAT[EMENT]=<number>. } 
{REAC [HING  SET ],MODU[LE]= (name ) , 

TO=<DD-path  number>  [,  FROM=<DD-path  number>] 

[ , ITERfATIVE] ] . } 

ANALYZER  COMMANDS 

{ OPTI[ONS]=option  {,  option}.} 
where  option  is  one  of : 

DETAILED 

NOTHIT 

SUMMARY 

{FOR  MfODULES ]=(<name>  {,  <name>}) . } 

[ ] = optional 

{ } = optional  an  arbitrary  number  of  times 
< > = integer  constant  or  character  string 
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MISSION 


Rome  Air  Development  Center 


RAVC  plana  and  conducts  research,  exploratory  and  advanced 
development  program  in  comand,  control , and  communications 
(C*)  activities,  and  in  the  C3  areas  of  informatior,  sciences 
and  intelligence.  The  principal  technical  mission  areas 
are  communications , electromagnetic  guidance  and  control , 
surveillance  of  ground  and  aerospace  objects,  intelligence 
data  collection  and  handling,  information  aystem  technology, 
ionospheric  propagation,  solid  state  sciences,  micromeve 
physics  and  electronic  reliability,  maintainability  and 
compatibility . 


